Необходимость балансировки двоичных деревьев заключается в том, что после выполнения ряда операций с упорядоченным деревом, вставки и удаления узлов, оно может стать несбалансированным. 5 В таком случае алгоритмы обработки дерева становятся менее эффективными. 5
При сильной степени разбалансировки дерево фактически представляет собой всего лишь сложную форму связанного списка, а у программы, использующей дерево, может резко снизиться производительность. 5
Балансировку применяют, если нарушается главное правило структуры: поддеревья-потомки одного узла начинают различаться больше чем на один уровень. 1 Если разница в количестве уровней становится равна 2 или –2, запускается балансировка: связи между предками и потомками изменяются и перестраиваются так, чтобы сохранить правильную структуру. 1