Форум программистов, компьютерный форум CyberForum.ru

RB tree удаление узла - C++

Восстановить пароль Регистрация
 
Глупец
23 / 23 / 1
Регистрация: 17.05.2011
Сообщений: 141
26.11.2011, 09:39     RB tree удаление узла #1
Народ, подсткажите рекурсивный алгоритм удаления узла RB tree, или где найти можно...
второй день в гугле сижу, видимо руки не от туда растут, ни чего нормального найти не могу...

Добавлено через 1 час 29 минут
Эхэй, есть кто прошареный?!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16824 / 5245 / 319
Регистрация: 30.03.2009
Сообщений: 14,121
Записей в блоге: 26
27.11.2011, 11:37     RB tree удаление узла #2
Вбил в гугл "удаление узла RB tree". По первой же ссылке зашёл на статью http://ru.wikipedia.org/wiki/%D0%9A%...B5%D0%B2%D0%BE
Далее раздел "5.2 Удаление"
Глупец
23 / 23 / 1
Регистрация: 17.05.2011
Сообщений: 141
28.11.2011, 07:37  [ТС]     RB tree удаление узла #3
Не понимаю как из этого сделать рекурсию...
в рекурсивный поиск по ключу приписать условие удаления?
это ж изврат какой-то, есть идеи по красивше?
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16824 / 5245 / 319
Регистрация: 30.03.2009
Сообщений: 14,121
Записей в блоге: 26
28.11.2011, 10:57     RB tree удаление узла #4
Цитата Сообщение от Глупец Посмотреть сообщение
Не понимаю как из этого сделать рекурсию...
Если ты по словесному описанию алгоритма не можешь этот самы алгоритм реализовать, может тебе попросту не стОит браться за это?
Yandex
Объявления
28.11.2011, 10:57     RB tree удаление узла
Ответ Создать тему
Опции темы

Текущее время: 07:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru