ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ ДЕРЕВЬЕВ ПОИСКА |
ПОСТРОЕНИЕ ОПТИМАЛЬНЫХ ДЕРЕВЬЕВ ПОИСКА |
Янычар |
23.12.2009 0:00
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 115 Пол: Мужской Реальное имя: Александр Репутация: 1 |
Прошу помощи в построении оптимального дерева поиска. Мне почему-то не удалось найти достаточной информации о том, по какому принципу строятся такие деревья. Задание звучит следующим образом: Построить оптимальное дерево бинарного поиска для последовательности весов и далее даны веса: q0, p1, q1,....,p5,q5 (даны числовыми значениями). Формулы все есть, но хочу нормальным языком услышать как графически построить дерево...Еще бы неплохо если бы кто-нибудь смог привести пример сбалансированного дерева поиска, которое не является
оптимальным. И еще пример минимаксного дерева поиска, которое не является оптимальным. Но последние два не обязательно) Сообщение отредактировано: Янычар - 23.12.2009 0:00 |
volvo |
23.12.2009 0:15
Сообщение
#2
|
Гость |
Цитата Формулы все есть, но хочу нормальным языком услышать как графически построить дерево... Не понял... Так у тебя проблемы с построением или с графическим отображением дерева? Это, вообще-то, разные задачи. Если у тебя дерево построено (создано), и тебе надо его только отобразить красиво - то тема вообще не по адресу, надо было обращаться в раздел по соответствующему языку программирования. На Паскале, кстати, задача отображения уже решалась (это так, на всякий случай).А вот если проблема именно в построении - тогда тема именно здесь, ибо от языка это не зависит, действительно нужен алгоритм... Итак? |
Янычар |
23.12.2009 0:42
Сообщение
#3
|
Пионер Группа: Пользователи Сообщений: 115 Пол: Мужской Реальное имя: Александр Репутация: 1 |
Не понял... Так у тебя проблемы с построением или с графическим отображением дерева? Это, вообще-то, разные задачи. Если у тебя дерево построено (создано), и тебе надо его только отобразить красиво - то тема вообще не по адресу, надо было обращаться в раздел по соответствующему языку программирования. На Паскале, кстати, задача отображения уже решалась (это так, на всякий случай). А вот если проблема именно в построении - тогда тема именно здесь, ибо от языка это не зависит, действительно нужен алгоритм... Итак? Во общем с графическим отображением, только мне не нужно это программировать, достаточно просто нарисовать) Но если есть прога, которая за меня это сделает было бы неплохо ее посмотреть) |
Текстовая версия | 27.04.2024 11:22 |