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

Автор: Янычар 23.12.2009 4:00

Прошу помощи в построении оптимального дерева поиска. Мне почему-то не удалось найти достаточной информации о том, по какому принципу строятся такие деревья. Задание звучит следующим образом: Построить оптимальное дерево бинарного поиска для последовательности весов и далее даны веса: q₀, p₁, q₁,....,p₅,q₅ (даны числовыми значениями). Формулы все есть, но хочу нормальным языком услышать как графически построить дерево...Еще бы неплохо если бы кто-нибудь смог привести пример сбалансированного дерева поиска, которое не является
оптимальным. И еще пример минимаксного дерева поиска, которое не является оптимальным. Но последние два не обязательно)

Автор: volvo 23.12.2009 4:15

Не понял... Так у тебя проблемы с построением или с графическим отображением дерева? Это, вообще-то, разные задачи. Если у тебя дерево построено (создано), и тебе надо его только отобразить красиво - то тема вообще не по адресу, надо было обращаться в раздел по соответствующему языку программирования. На Паскале, кстати, задача отображения уже решалась (это так, на всякий случай).

А вот если проблема именно в построении - тогда тема именно здесь, ибо от языка это не зависит, действительно нужен алгоритм...

Итак?

Автор: Янычар 23.12.2009 4:42

Во общем с графическим отображением, только мне не нужно это программировать, достаточно просто нарисовать) Но если есть прога, которая за меня это сделает было бы неплохо ее посмотреть)