|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.05.2008, 01:41 | #1 |
Пользователь
Регистрация: 15.12.2007
Сообщений: 44
|
Дерево
Здраствуйте!
У меня такая задача - есть массив записей a. a[i].info - символ a[i].count - кол-во вхождений этого символа в файл. Массив упорядочен по возрастанию поля count. Нужно построить бинарное дерево Хаффмана, ну то есть сначала сделать листья,потом каждый раз брать два минимальных по count элемента и объединять их в узел(причем поля count и info складываются), удалять их, а на их место записывать новый элемент. Потом опять просмотреть, объяединить два минимальных и тд, пока не останется один элемент, он и будет деревом. Помогите пожалуйста!!, а то я что-то не могу дать ладу никак, сначала вроде бы сделал, а оказалось неправильно строит дерево это. |
06.05.2008, 08:42 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
а где этот неправильный вариант
программа — запись алгоритма на языке понятном транслятору
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дерево | MAcK | Общие вопросы Delphi | 7 | 13.06.2008 17:30 |
Экономическое дерево | Droid | Общие вопросы Delphi | 8 | 26.04.2008 16:05 |
Дерево | Yoger | БД в Delphi | 3 | 25.01.2007 01:24 |