|
Alvin Seville
|
|
| 1 | |
Физическое удаление из AVL-дерева19.11.2018, 18:23. Показов 966. Ответов 3
Метки нет (Все метки)
Добавлено через 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-дерева Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева Физическое удаление записи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
