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

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

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

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

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

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

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

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

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

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

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

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

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

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

Односвязный список (очередь). Удаление узла - C++
Необходимо определить есть ли в списке узел, содержащий значение, введенное с клавиатуры. Если такое значение есть, удалить этот узел....

Удаление элемента (узла) в бинарном дереве - C++
По заданию необходимо в бинарном дереве удалять все элементы равные искомому(как все удалять, я почему-то не осознал). На данный момент я...

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

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

Удаление узла из односвязного списка по заданному параметру - C++
Имеется: программа для добавления данных студента/ов, распечатывание его/их данных. Нужно написать код для удаления узла с данными студента...


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

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

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