Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
monstro
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 28
#1

Двоичное дерево Хаффмана - C++

04.05.2013, 02:52. Просмотров 536. Ответов 2
Метки нет (Все метки)

Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то всего 1 уровень у дерева если набор из 4 элементов то два уровня ...собственно вопрос в том как программно реализовать построение дерева на основе конечных потомков...(нужно для метода кодирования Хаффмана)....метод знаю досканально..в качестве ответа подойдет ссылка на соответствующую литературу...на форуме пошарил там только от корня построение...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2013, 02:52     Двоичное дерево Хаффмана
Посмотрите здесь:

C++ Сбалансированное двоичное дерево поиска
C++ Двоичное дерево
C++ Двоичное дерево
указатели. двоичное дерево C++
Не рекурсивно разрушить двоичное дерево C++
C++ Реализовать числовое двоичное дерево
Двоичное дерево C++
C++ Дерево Хаффмана
C++ Как должно выглядеть дерево в коде хаффмана?
Двоичное дерево поиска C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yleart
60 / 45 / 1
Регистрация: 07.10.2011
Сообщений: 139
04.05.2013, 07:33     Двоичное дерево Хаффмана #2
Реализация кодирования Хаффмана с++
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,133
Записей в блоге: 1
04.05.2013, 11:27     Двоичное дерево Хаффмана #3
Цитата Сообщение от monstro Посмотреть сообщение
доскАнально
Угу. Заметно.

Вот здесь полно всего с исходными кодами: Методы Хаффмана и Шеннона-Фано

Добавлено через 11 минут
P.S.

На всякий случай, Избыточность. Числовой пример - построение вручную, в картинках.
Yandex
Объявления
04.05.2013, 11:27     Двоичное дерево Хаффмана
Ответ Создать тему
Опции темы

Текущее время: 18:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru