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