Народ плиз помогите... начал я рыться в инете и ничего не могу найти по своей теме (касается тока теоретической части), а мне к понедельнику надо сдать курсак Тема у мну такая "Про особенности реализации двоичных деревьев поиска". Плиз, кто знает какието книги, статьи касательно теории по двоичных (бинарных) деревьях в инете плиз киньте ссилочку!!! Заранее благодарен
Может поможет это -
Древесная сортировка (TreeSort)
Использует Двоичные (бинарные) деревья, в которых для каждого предшественника выполнено следующее правило: левый преемник всегда меньше, а правый преемник всегда больше или равен предшественнику.
вот ссылка на всю сортировку -
http://forum.pascal.net.ru/index.php?showtopic=3065&st=0&p=37638entry37638
Можно найти подробнее в книге Вирт. "Алгоритмы и структуры данных" стр 102 - Сортировка с помощью дерева