| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритмы] Как построить дерево опт.поиска? |
| Автор: ausar 8.2.2009, 06:17 |
| Помогите построить на бумаге дерево оптимального поиска (программная реализация не нужна). (Optimal Binary Search Tree) Я перерыл весь инет,просомтрел кучу ресурсов, визуализаторов, перечитал кипу статей но все они написаны по принципу .. так этож и ежу понятно!. А я вот на бронепоезде :( Никак не могу понять. Про все эти веса, матрицы, подсчет средневзвешенной высоты. Помогите а? Мне нужно построить 2 вида ДОП дерева 2мя разными алгоритмами т.е расчитать все что для этого необходимо и как угодно его изобразить хоть псевдографикой хоть как. Уже 10 день бъюсь. Вот к примеру возьмем от винта числа скажем 15 1 23 10 14 9 20 22 6 4 18 25 ну и пусть веса этих чисел будут такие же только помноженные на 2 чтоб видно было 30 2 46 20 28 18 40 44 12 8 36 50. И что? а дальше то что? Я знаю что построение по алгоритму 1 происходит по весам т.е веса это как бы вершины дерева. А где тут корень? с чего начать то? с самого большого веса или как? Построение по алгоритму 2 нужно сначала упорядочить все по возрастаню ипроссуммировать веса опять же подсчитать средневзвешенную высоту,а потом както выбрать корень?! В общем вот такая вот кольцевая автодорога :( |
| Автор: krundetz 12.2.2009, 00:45 |
| ausar, вот http://www.citforum.ru/programming/theory/sorting/sorting2.shtml толково все расписано |