Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Красно-чорные деревя - Red-black trees


Автор: Гость_Igor 25.5.2004, 10:37
Красно-чорные деревя - Red-black trees
Привет
Помогите пожалуста розобратся с Red-black trees.
Сами алогоритмы и их краткое описания я нашол а вот почему имено так я не понял (алгоритмы балансировки - fix-up).
Например я не понимаю почему в InsertFixup и в EraseFixup проверяются имено те условия и предпренимаются имено те действия
Кто понял Red-black trees в корне подскажите пожалуста
Буду буду очень Очень блогадарен.

Игорь
e-mail:igor_d007@excite.com

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)