Как балансировка влияет на высоту двоичного дерева поиска?

Балансировка помогает поддерживать высоту двоичного дерева поиска сбалансированной. 1

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

В результате дерево становится более сбалансированным, что гарантирует высокую производительность во время выполнения операций: вставки, поиска и удаления. 5