Alvin Seville
|
|
1 | |
Физическое удаление из AVL-дерева19.11.2018, 18:23. Показов 966. Ответов 3
Метки нет Все метки)
(
Можно ли при удалении сначала провести балансировку и пересчитать балансы, а потом произвести физическое исключение элемента из AVl-дерева? Или при это может нарушиться свойства дерева?
Добавлено через 48 минут Вопрос актуален.
0
|
19.11.2018, 18:23 | |
Ответы с готовыми решениями:
3
Удаление из AVL-дерева Балансировка AVL дерева Графическое представление AVL дерева |
392 / 294 / 121
Регистрация: 26.08.2016
Сообщений: 902
|
|
20.11.2018, 11:38 | 2 |
Конечно же без разницы. У дерева нет никаких свойств, кроме тех, которые вы сами задаете в алгоритмах.
0
|
Alvin Seville
|
|
20.11.2018, 16:25 [ТС] | 3 |
renat_dmitriev, просто возникает соответствующий вопрос - если я просто помечу узлы как удалённые, произведу балансировку, а потом физически их исключу из дерева, то не будут ли при балансировке они "путаться под ногами"?
Добавлено через 2 часа 21 минуту И если не будут, то почему?
0
|
Alvin Seville
|
|
20.11.2018, 16:31 [ТС] | 4 |
Вот, допустим удалили узел K (установили флаг узла deleted в True), но разве при поворотах он не будет нам мешать?
0
|
20.11.2018, 16:31 | |
20.11.2018, 16:31 | |
Помогаю со студенческими работами здесь
4
Проверить на эквивалентность два AVL-дерева Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева Физическое удаление записи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |