Левое вращение (left rotation) аналогично правому. Левое вращение исполь-
зуется, чтобы перебалансировать дерево, когда новый узел добавляется к подде-
реву L, показанному на рис. 7.4. На рис. 7.7. изображено AVL-дерево до и после левого вращения.
Рис. 7.7. Левое вращение
Опубликовал Kest
October 23 2009 08:02:20 ·
0 Комментариев ·
7585 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.