Помощь - Поиск - Пользователи - Календарь
Полная версия: А как на счет деревьев?;)
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
paranoik_154
Народ плиз помогите... начал я рыться в инете и ничего не могу найти по своей теме (касается тока теоретической части), а мне к понедельнику надо сдать курсак blink.gif Тема у мну такая "Про особенности реализации двоичных деревьев поиска". Плиз, кто знает какието книги, статьи касательно теории по двоичных (бинарных) деревьях в инете плиз киньте ссилочку!!! Заранее благодарен smile.gif
Gendalf
Может поможет это -
Древесная сортировка (TreeSort)

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

вот ссылка на всю сортировку -
Сортировки

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