Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Соколиный глаз
C#
235 / 176 / 115
Регистрация: 25.07.2014
Сообщений: 3,838
Завершенные тесты: 3
1

Физическое удаление из AVL-дерева

19.11.2018, 18:23. Просмотров 320. Ответов 3
Метки нет (Все метки)

Можно ли при удалении сначала провести балансировку и пересчитать балансы, а потом произвести физическое исключение элемента из AVl-дерева? Или при это может нарушиться свойства дерева?

Добавлено через 48 минут
Вопрос актуален.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2018, 18:23
Ответы с готовыми решениями:

Удаление узла из AVL-дерева
Почему можно так (стр 28) сделать ? Добавлено через 2 минуты Как вообще может найтись такой...

Удаление из AVL-дерева
Узел дерева: namespace AVL_Tree { /// <summary> /// Узел дерева. /// </summary> ...

Балансировка AVL дерева
Здравствуйте. У меня возникла такая проблема, не могу сбалансировать AVL дерево, верней даже не...

Графическое представление AVL дерева
Пытаюсь реализовать графическое представление AVL дерева. Swing знаю более 3-х дней. Понимаю...

Проверить на эквивалентность два AVL-дерева
Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не являются информационно...

3
renat_dmitriev
390 / 292 / 121
Регистрация: 26.08.2016
Сообщений: 901
20.11.2018, 11:38 2
Конечно же без разницы. У дерева нет никаких свойств, кроме тех, которые вы сами задаете в алгоритмах.
0
Соколиный глаз
C#
235 / 176 / 115
Регистрация: 25.07.2014
Сообщений: 3,838
Завершенные тесты: 3
20.11.2018, 16:25  [ТС] 3
renat_dmitriev, просто возникает соответствующий вопрос - если я просто помечу узлы как удалённые, произведу балансировку, а потом физически их исключу из дерева, то не будут ли при балансировке они "путаться под ногами"?

Добавлено через 2 часа 21 минуту
И если не будут, то почему?
0
Соколиный глаз
C#
235 / 176 / 115
Регистрация: 25.07.2014
Сообщений: 3,838
Завершенные тесты: 3
20.11.2018, 16:31  [ТС] 4
Вот, допустим удалили узел K (установили флаг узла deleted в True), но разве при поворотах он не будет нам мешать?
0
Миниатюры
Физическое удаление из AVL-дерева  
20.11.2018, 16:31
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2018, 16:31

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения...

Физическое удаление записи
Как мне физически удалить запись из таблицы. Когда я удаляю файл командой DELETE, то запись...

Функция удаления всех четных элементов AVL-дерева
Помогите допилить функцию удаления всех парных элементов АВЛ дерева. Она сейчас удаляет только...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru