Что такое балансировка бинарного дерева и зачем она нужна

Бинарное дерево называется СБАЛАНСИРОВАННЫМ бинарным деревом (или бинарным деревом поиска), ЕСЛИ разница между ВЫСОТОЙ левого и правого поддеревьев для каждого узла не превышает k (обычно k = 1).
Высота бинарного дерева — это количество рёбер/связей на самом длинном пути между корневым и листовым узлами.
В этом руководстве мы ответим на два основных вопроса:
1) Что означает балансировка бинарного дерева?
2) Почему так важна балансировка бинарного дерева?
-------------------------------------------------------------------------------------------------------------
Полный код и другие ресурсы - https://simplesnippets.tech/what-is-b...
Полный плейлист DSA -    • Introduction to Data Structures & Algorith...  
Полный курс программирования на C++ для начинающих -    • Introduction to Computer Programming & C++...  
---------------------------------------------------------------------------------------------
Поддержка Simple Snippets пожертвованиями -
Идентификатор UPI Google Pay - tanmaysakpal11@okicici
PayPal - paypal.me/tanmaysakpal11
---------------------------------------------------------------------------------------------
Таймкоды -
00:00 Введение
01:11 Что такое балансировка дерева?
12:58 Зачем нужна балансировка дерева?
---------------------------------------------------------------------------------------------
Официальный сайт Simple Snippets -
http://simplesnippets.tech/
Simple Snippets на Facebook -
  / simplesnippets  
Simple Snippets в Instagram -
  / simplesnippets  
Simple Snippets в Twitter -
  / simplesnippet  
Страница Simple Snippets в Google Plus -
https://plus.google.com/+SimpleSnippets
Идентификатор электронной почты Simple Snippets -
simplesnippetsinfo@gmail.com

Чтобы узнать больше технологических новостей, последних обновлений и статей в блоге, посетите наш официальный сайт - http://simplesnippets.tech/
#datastructures #binarytree #binarysearchtree