 Алгоритм удаления узла из красно-чёрного дерева, ищу его заразу |
Здравствуйте, гость ( Вход | Регистрация )
  |
kwisp опции профиля:
|
 20.12.2010, 18:16
Сообщение
#1
|
 астарожна ынтжинэр  Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация:  23 
 |
Как ни странно не могу найти. В книге "Кормен Алгоритмы анализ проектирование" на которую все лекторы и блогеры ссылаются. по-моему рассмотрен лишь случай когда у удаляемого узла один реальный(не лист) потомок.
а если два? или я чего-то недопонимаю? |
 |
  
|
|
kwisp опции профиля:
|
20.12.2010, 19:14
Сообщение
#2
|
|
астарожна ынтжинэр Группа: Участник Сообщений: 1404 Регистрация: 26.11.2008 Из: ТаганрогРодинаЧехова Пользователь №: 435 Спасибо сказали: 113 раз(а) Репутация: 23
|
Link
|
|
|
|
|
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 8.12.2025, 2:00 |