Другие типы вращения подобны . Допустим, удаляемый узел
находится в правом поддереве ниже узла X. Все четыре типа вращения те же са-
мые, которые использовались для балансировки дерева при вставке узла, за одним
исключением.
Когда вы добавляете новый узел к дереву, первое вращение перебалансирует
поддерево Тх без изменения его глубины. Это означает, что дерево выше Тх долж-
но оставаться сбалансированным. Когда вы используете вращение после удаления
узла, оно может уменьшить глубину поддерева Тх на 1. В этом случае нельзя быть
уверенным, что дерево выше узла X все еще сбалансировано. Нужно продолжить
проверку выполнения свойства AVL.
Опубликовал Kest
October 26 2009 08:50:03 ·
0 Комментариев ·
7209 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
