Вращение вправо-влево (right-left rotation) аналогично вращению влево-впра-
во. Оно используется для балансировки дерева после вставки узла в поддерево RL,
изображенное на . На рис. 7.10 показано AVL-дерево до и после вращения вправо-влево.
Обобщение материала по вращению
На показаны все варианты вращения в AVL-деревьях. Каждое враще-
ние сохраняет порядок симметричного обхода дерева и оставляет глубину дерева
без изменения. После добавления нового элемента и применения соответствую-
щего вращения дерево становится сбалансированным. Рис. 7.10. Вращение вправо-влево
Опубликовал Kest
October 24 2009 12:12:04 ·
0 Комментариев ·
5978 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
