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

[Янычар]

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

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