Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум на CrossPlatform.RU _ Алгоритмы, задачи по программированию, логические игры _ Алгоритм удаления узла из красно-чёрного дерева

Автор: kwisp 20.12.2010, 18:16

Как ни странно не могу найти. В книге "Кормен Алгоритмы анализ проектирование" на которую все лекторы и блогеры ссылаются. по-моему рассмотрен лишь случай когда у удаляемого узла один реальный(не лист) потомок.
а если два?
или я чего-то недопонимаю?

Автор: kwisp 20.12.2010, 19:14

http://lectures.stargeo.ru/alg/algorithms.htm#_Toc241932004

Форум Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)