24 / 24 / 3
Регистрация: 17.05.2011
Сообщений: 141
|
|
1 | |
RB tree удаление узла26.11.2011, 09:39. Показов 1543. Ответов 3
Метки нет Все метки)
(
Народ, подсткажите рекурсивный алгоритм удаления узла RB tree, или где найти можно...
второй день в гугле сижу, видимо руки не от туда растут, ни чего нормального найти не могу... ![]() Добавлено через 1 час 29 минут Эхэй, есть кто прошареный?! ![]()
0
|
|
26.11.2011, 09:39 | |
Ответы с готовыми решениями:
3
Добавление узла и т.д. в B-tree Удаление узла из дерева Удаление узла дерева Удаление Узла Бинарного Дерева. |
![]() ![]() |
|
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
|
![]() ![]() |
|
28.11.2011, 10:57 | 4 |
Если ты по словесному описанию алгоритма не можешь этот самы алгоритм реализовать, может тебе попросту не стОит браться за это?
0
|
28.11.2011, 10:57 | |
Помогаю со студенческими работами здесь
4
Удаление узла бинарного дерева Удаление узла из бинарного дерева Удаление узла в линейном списке Удаление узла в двухсвязном списке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |