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

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

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

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

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

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

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

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

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

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

Удаление Узла бинарного дерева - C++
Добрый вечер. Имеем Бинарное дерево поиска. При удалении некоторого узла . возникают три случая. Один из случаев , наличие у...

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Evg
Эксперт CАвтор FAQ
17626 / 5850 / 376
Регистрация: 30.03.2009
Сообщений: 16,133
Записей в блоге: 26
27.11.2011, 11:37 #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  [ТС] #3
Не понимаю как из этого сделать рекурсию...
в рекурсивный поиск по ключу приписать условие удаления?
это ж изврат какой-то, есть идеи по красивше?
Evg
Эксперт CАвтор FAQ
17626 / 5850 / 376
Регистрация: 30.03.2009
Сообщений: 16,133
Записей в блоге: 26
28.11.2011, 10:57 #4
Цитата Сообщение от Глупец Посмотреть сообщение
Не понимаю как из этого сделать рекурсию...
Если ты по словесному описанию алгоритма не можешь этот самы алгоритм реализовать, может тебе попросту не стОит браться за это?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2011, 10:57
Привет! Вот еще темы с ответами:

Удаление узла бинарного дерева - C++
всем привет.вот есть у меня бинарное дерево тока фун-ии добавления и обхода.очень нужно удалени помогите плиз. .cpp #include <iostream>...

Односвязанный список, удаление узла из списка - C++
Всем доброго дня !!! Помогите разобраться в чем проблема.. Когда пытаюсь удалить узел из списка, а потом вывожу список на экран...

Бинарное дерево из слов и удаление узла - C++
Ребят нужно создать дерево где пользователь вводит слова, они записываются в дерево, а потом вводит слово которое хочет удалить из него....

Удаление узла имеющего одного потомка - C++
Нужно добавить функцию, которая удаляет узлы имеющие одного потомка! Помогите! using namespace std; int p,kol=0,acc=0; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
28.11.2011, 10:57
Ответ Создать тему
Опции темы

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