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