Вращение вправо-влево (right-left rotation) аналогично вращению влево-впра-
во. Оно используется для балансировки дерева после вставки узла в поддерево RL,
изображенное на рис. 7.4. На рис. 7.10 показано AVL-дерево до и после вращения вправо-влево.
Обобщение материала по вращению
На рис. 7.11 показаны все варианты вращения в AVL-деревьях. Каждое враще-
ние сохраняет порядок симметричного обхода дерева и оставляет глубину дерева
без изменения. После добавления нового элемента и применения соответствую-
щего вращения дерево становится сбалансированным.
Рис. 7.10. Вращение вправо-влево
AVL-деревья
Добавление узлов к AVL-дереву
Вращение AVL-деревьев для добавления узла
Правое вращение
Левое вращение
Вращение влево-вправо
Вращение вправо-влево
Добавление узлов в Delphi
Удаление узлов из AVL-дерева