ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ ДЕРЕВЬЕВ ПОИСКА Опции

[Янычар]

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

Сообщение отредактировано: Янычар - 23.12.2009 0:00

[volvo]

Формулы все есть, но хочу нормальным языком услышать как графически построить дерево...

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

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

Итак?