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

Бинарное дерево называется СБАЛАНСИРОВАННЫМ бинарным деревом (или бинарным деревом поиска), ЕСЛИ разница между ВЫСОТОЙ левого и правого поддеревьев для каждого узла не превышает 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