Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.05.2008, 01:41   #1
Rifler
Пользователь
 
Регистрация: 15.12.2007
Сообщений: 44
По умолчанию Дерево

Здраствуйте!
У меня такая задача - есть массив записей a.
a[i].info - символ
a[i].count - кол-во вхождений этого символа в файл.
Массив упорядочен по возрастанию поля count.
Нужно построить бинарное дерево Хаффмана, ну то есть сначала сделать листья,потом каждый раз брать два минимальных по count элемента и объединять их в узел(причем поля count и info складываются), удалять их, а на их место записывать новый элемент. Потом опять просмотреть, объяединить два минимальных и тд, пока не останется один элемент, он и будет деревом.
Помогите пожалуйста!!, а то я что-то не могу дать ладу никак, сначала вроде бы сделал, а оказалось неправильно строит дерево это.
Rifler вне форума Ответить с цитированием
Старый 06.05.2008, 08:42   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

а где этот неправильный вариант
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Дерево MAcK Общие вопросы Delphi 7 13.06.2008 17:30
Экономическое дерево Droid Общие вопросы Delphi 8 26.04.2008 16:05
Дерево Yoger БД в Delphi 3 25.01.2007 01:24