1 | |
Удаление корня двоичного дерева11.02.2013, 03:56. Показов 12801. Ответов 22
Метки нет (Все метки)
0
|
11.02.2013, 03:56 | |
Ответы с готовыми решениями:
22
Удаление узла и корня бинарного дерева Пример двоичного дерева Обход двоичного дерева по уровням Проверка корректности двоичного дерева |
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
11.02.2013, 04:08 | 2 |
Берешь, удаляешь элемент корня, а на его место ставишь какой-нибудь лист дерева. Если у тебя бинарное дерево поиска, то после этого нужно дерево перестроить.
0
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
11.02.2013, 05:02 | 4 |
ptr - это указатель на вершину, у любого узла дерева есть 3 указателя: на левый и правый дочерние и на родителя. У корня дерева указатель на родителя NULL. После удаления корня, чтобы не перестраивать все дерево целиком, можно вместо корня поставить другой элемент этого дерева. Проще всего подставить лист дерева. ptr указывает на корень. Перенаправляем его на выбранный лист, у родителя листа ставим указатель на левый/правый в NULL(зависит от того каким дочерним является лист по отношению к родителю). А правый и левый у листа ставим как и у старого корня. А затем освобождаем память из под старого корня. Т.е. в итоге мы заменили корень на лист дерева, а потом удалили старый корень.
0
|
11.02.2013, 13:15 [ТС] | 5 | |||||
Добавлено через 7 часов 37 минут up?
0
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
11.02.2013, 14:09 | 6 |
Совершенно не верно. 1) Нужно найти лист дерева. 2) Переприсвоить указатели 3) Удалить старый корень.
Т. е. все как я описпл выше. Если не понятно, то найди литературу по бинарным деревьям - там все есть. Например, книга Кормена.
0
|
11.02.2013, 15:58 [ТС] | 7 | |||||||||||||||
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
||||||
11.02.2013, 16:04 | 8 | |||||
ну вам же уже сказали что неверно рассуждаете,
0
|
1394 / 1023 / 325
Регистрация: 28.07.2012
Сообщений: 2,813
|
|
11.02.2013, 16:11 | 10 |
Запоминается в некую временную переменную. Лист дерева - это элемент, у которого нет дочерних. А объяснять теорию по деревьям слишком долго и влом. Так что, имхо - бери книгу, открывай нужную главу и читай, а Кормен есть в открытом доступе в инете.
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
||||||
11.02.2013, 16:18 | 12 | |||||
так вот в Node а не в ptr , вы сами то хоть просматривайте что пишите
тогда
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
|
11.02.2013, 16:25 | 14 |
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
|
11.02.2013, 16:33 | 16 |
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
|
11.02.2013, 17:19 | 18 |
если дерево уже пустое, то и удаляй просто так
Добавлено через 1 минуту тебе же говорят о том что если оно не пустое, а корень надо убрать то выбирается лист в качестве корня,заменяется,а корень чтоб удалить надо запомнить,если и так все пусто, то и вопрос глупый
0
|
11.02.2013, 17:22 [ТС] | 19 | |||||||||||||||
корень передавал фун-ии по ссылке
в корне число 49, левый и правый потомки равны нулю (их нет) просто обнулил корень варианты удаления, работает: 1.
что есть не правильным с точки зрения внутренностей, памяти и т.п.??
0
|
ComfyMobile
401 / 282 / 34
Регистрация: 24.07.2012
Сообщений: 916
|
||||||
11.02.2013, 17:23 | 20 | |||||
0
|
11.02.2013, 17:23 | |
11.02.2013, 17:23 | |
Помогаю со студенческими работами здесь
20
Программа построения двоичного дерева Алгоритм реализации двоичного дерева Помогите сделать обход двоичного дерева Разработать программу построения двоичного дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |