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

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

Форум «Всё о Паскале» _ Теоретические вопросы _ А как на счет деревьев?;)

Автор: paranoik_154 29.04.2008 15:24

Народ плиз помогите... начал я рыться в инете и ничего не могу найти по своей теме (касается тока теоретической части), а мне к понедельнику надо сдать курсак blink.gif Тема у мну такая "Про особенности реализации двоичных деревьев поиска". Плиз, кто знает какието книги, статьи касательно теории по двоичных (бинарных) деревьях в инете плиз киньте ссилочку!!! Заранее благодарен smile.gif

Автор: Gendalf 14.06.2008 21:43

Может поможет это -
Древесная сортировка (TreeSort)

Использует Двоичные (бинарные) деревья, в которых для каждого предшественника выполнено следующее правило: левый преемник всегда меньше, а правый преемник всегда больше или равен предшественнику.

вот ссылка на всю сортировку -
http://forum.pascal.net.ru/index.php?showtopic=3065&st=0&p=37638&#entry37638

Можно найти подробнее в книге Вирт. "Алгоритмы и структуры данных" стр 102 - Сортировка с помощью дерева