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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Глупец
23 / 23 / 1
Регистрация: 17.05.2011
Сообщений: 141
#1

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

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

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

Добавлено через 1 час 29 минут
Эхэй, есть кто прошареный?!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 09:39     RB tree удаление узла
Посмотрите здесь:

C++ Удаление элемента (узла) в бинарном дереве
Функция: удаление узла дерева со всеми потомками C++
Удаление Узла Бинарного Дерева. C++
C++ Удаление узла бинарного дерева
Удаление узла из дерева C++
Удаление Узла бинарного дерева C++
C++ Добавление узла и т.д. в B-tree
C++ Удаление узла дерева
Удаление узла в линейном списке C++
Односвязный список (очередь). Удаление узла C++
C++ Односвязанный список, удаление узла из списка
Бинарное дерево из слов и удаление узла C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Evg
Эксперт CАвтор FAQ
17381 / 5619 / 350
Регистрация: 30.03.2009
Сообщений: 15,398
Записей в блоге: 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
Эксперт CАвтор FAQ
17381 / 5619 / 350
Регистрация: 30.03.2009
Сообщений: 15,398
Записей в блоге: 26
28.11.2011, 10:57     RB tree удаление узла #4
Цитата Сообщение от Глупец Посмотреть сообщение
Не понимаю как из этого сделать рекурсию...
Если ты по словесному описанию алгоритма не можешь этот самы алгоритм реализовать, может тебе попросту не стОит браться за это?
Yandex
Объявления
28.11.2011, 10:57     RB tree удаление узла
Ответ Создать тему
Опции темы

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