Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Дерево Хаффмана - C++
Здравствуйте. Хотел узнать как работает дерево Хаффмана и 4 дня изучал материалы в интернете (статьи, видеоуроки) и т.д.), написал...

Двоичное дерево - C++
Помогите пожалуйста построить двоичное дерево и найти в нём длину пути(количество ветвей от корня) до минимального элемента

Двоичное дерево - C++
Здравствуйте! Помоги задачу решить! Сразу говорю: это не от лени, нам просто мало объясняют! Хотя бы направление дайте, подсказку...Прогу...

Двоичное дерево - C++
Помогите найти ошибку, в консоль вообще ничего не выводится: #include<iostream> #include<string> #include<fstream> using...

указатели. двоичное дерево - C++
Всем добрый день. Объясните мне, пожалуйста, несколько вещей. 1.Вот, например. root->left что делает он: -> Я вроде читал, но не...

Двоичное дерево поиска - C++
Даны 2 вершины дерева .Для каждой из данных вершины вывести ее уровень или информацию что такой вершины нет Подскажите как...

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

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

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

На всякий случай, Избыточность. Числовой пример - построение вручную, в картинках.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.05.2013, 11:27
Привет! Вот еще темы с ответами:

Сбалансированное двоичное дерево поиска - C++
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить пожалуйста. avl.h #include <iostream> #include...

Реализовать числовое двоичное дерево - C++
Создайте программой числовое двоичное дерево. Опишите функцию, которая находит сумму элементов непустого дерева.:wall:

Не рекурсивно разрушить двоичное дерево - C++
Доброго времени суток, натолкните пожалуйста на мысль, как не рекурсивно освободить память вот такой вот структуры. Дерево создавал...

Бинарное (двоичное) дерево поиска - C++
В общем задание на лабораторную работу, нужно организовать просто бинарное дерево (якобы научиться работать со структурами), ах да, и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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