Предположим, что узел удаляется из левого поддерева под узлом X, но левая
половина правого поддерева длиннее правой половины. В этом случае для переба-
лансирования дерева необходимо использовать вращение вправо-влево, изобра-
женное на рис. 7.13.
Рис. 7.13. Вращение вправо-влево при удалении узла
Если левое или правое поддеревья Т2 длиннее Т3 или наоборот, вращение
вправо-влево перебалансирует поддерево Тх и сократит при этом глубину Тх на 1.
Это означает, что дерево выше узла X может быть разбалансировано, поэтому необ-
ходимо продолжить проверку выполнения свойства AVL для всех предков узла X.
Удаление узлов из AVL-дерева
Левое вращение
Другие типы вращения
Удаление узлов в Delphi
Б-деревья