Левое вращение (left rotation) аналогично правому. Левое вращение исполь-
зуется, чтобы перебалансировать дерево, когда новый узел добавляется к подде-
реву L, показанному на рис. 7.4. На рис. 7.7. изображено AVL-дерево до и после
левого вращения.
Рис. 7.7. Левое вращение
AVL-деревья
Добавление узлов к AVL-дереву
Вращение AVL-деревьев для добавления узла
Правое вращение
Левое вращение
Вращение влево-вправо
Вращение вправо-влево
