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

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

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

Обход дерева Хаффмана - C++

18.12.2013, 20:14. Просмотров 220. Ответов 0
Метки нет (Все метки)

Всем салют!
Вообщем такой у меня ступор: составил дерево Хаффмана, но никак не могу догнать как его пройти, попутно записываю нули и единицы (вроде как рекурсия, доходя до листа, не становится на корень дерева, а считать код мне нужно как раз таки с него). Может есть какая процедура?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2013, 20:14     Обход дерева Хаффмана
Посмотрите здесь:

Построение дерева в кодировании Хаффмана - C++
Написал код, который строит дерево Хаффмана, но ветви этого дерева у меня получаются разные(т.е. построение происходит не оптимально). ...

Обход произвольного дерева - C++
struct tree { char info; struct tree *left; struct tree *right; }; так, вопрос глупый -меня просто сомнения берут. вот...

Обход дерева по образцу - C++
Помогите осуществить обход дерева по образцу.

Обход n-арного дерева - C++
вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать...

Симметрический обход дерева - C++
Кто знает - симметрический обход дерева - это тоже самое что и сортировка? Получается так.

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

Хитрый обход дерева в глубину - C++
По условию необходимо обойти дерево так чтобы найти путь max длины не имеющий кратных вершин, приэтом советуют пользоваться алгоритмом с...

Бинарное Дерево(обход дерева) - C++
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их написал.. но еще дали 1 вывод его надо...

Рекурсивный обход НЕбинарного дерева - C++
Имеется функция, которая рекурсивно обходит одну папку. void GetFileList(LPTSTR sPath, Object* fsParser) { WIN32_FIND_DATA...

Обход нагруженного дерева (бора) - C++
Здравствуйте,прошу помощи в объяснении как сделать обход такого дерева. В итоге должно вывести на екран: cat,car,it,is,all. В каждого узла...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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