24 / 24 / 3
Регистрация: 17.05.2011
Сообщений: 141
1

RB tree удаление узла

26.11.2011, 09:39. Показов 1543. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Народ, подсткажите рекурсивный алгоритм удаления узла RB tree, или где найти можно...
второй день в гугле сижу, видимо руки не от туда растут, ни чего нормального найти не могу...

Добавлено через 1 час 29 минут
Эхэй, есть кто прошареный?!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2011, 09:39
Ответы с готовыми решениями:

Добавление узла и т.д. в B-tree
задача состоит в том, что программа должна добавлять узел в Б-дерево, искать узел Б и удалять...

Удаление узла из дерева
сделав функции добавления,поиска,пару обходов и вывод ввиде дерева в консоли(жаль что нельзя размер...

Удаление узла дерева
Добрый вечер. У меня маленькая проблема - написал шаблон для работы с бинарным деревом поиска....

Удаление Узла Бинарного Дерева.
Добрый День.Возникла проблема с реализацией части функции контейнера для удаления элемента с двумя...

3
Evg
Эксперт CАвтор FAQ
21274 / 8291 / 637
Регистрация: 30.03.2009
Сообщений: 22,655
Записей в блоге: 30
27.11.2011, 11:37 2
Вбил в гугл "удаление узла RB tree". По первой же ссылке зашёл на статью http://ru.wikipedia.org/wiki/%... 0%B2%D0%BE
Далее раздел "5.2 Удаление"
0
24 / 24 / 3
Регистрация: 17.05.2011
Сообщений: 141
28.11.2011, 07:37  [ТС] 3
Не понимаю как из этого сделать рекурсию...
в рекурсивный поиск по ключу приписать условие удаления?
это ж изврат какой-то, есть идеи по красивше?
0
Evg
Эксперт CАвтор FAQ
21274 / 8291 / 637
Регистрация: 30.03.2009
Сообщений: 22,655
Записей в блоге: 30
28.11.2011, 10:57 4
Цитата Сообщение от Глупец Посмотреть сообщение
Не понимаю как из этого сделать рекурсию...
Если ты по словесному описанию алгоритма не можешь этот самы алгоритм реализовать, может тебе попросту не стОит браться за это?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.11.2011, 10:57
Помогаю со студенческими работами здесь

Удаление узла бинарного дерева
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени...

Удаление узла из бинарного дерева
всем доброго времени суток! имеется бинарное дерево, которое хранит в себе элементы с данными в...

Удаление узла в линейном списке
У меня есть структура (файловая система) , я могу помещать туда файлы (здесь все работает)....

Удаление узла в двухсвязном списке
Привет всем! такая проблема , не получается корректно удалить узел из двухвязного списка. как...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru