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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Эйлеровы циклы http://www.cyberforum.ru/cpp-beginners/thread855387.html
Ребят, помогите с задачкой. на входе есть ориентированный граф, который задается файликом вида n m v1 u1 v2 u2 ... vm um где n - кол-во вершин графа, m - кол-во ребер, v - начальная вершина ребра, u конечная, можно сказать что граф задается списком ребер. Нужно: найти Эйлеровы циклы в графе и вывести их на экран, если нету циклов тогда найти Эйлеровы маршруты в графе.
C++ расстояние от окружности к ломаной? написать функцию: даны координаты 20 точек ломаной, найти три круга, которые находятся дальше от нее и три ближайших окружности. есть координаты центров окружностей и их радиус, количество кругов неопределенная, но больше 7. ломаная задана объектами класса линия окружности являются объектами класса окружность это все условие, поэтому алгоритм поиска не определен http://www.cyberforum.ru/cpp-beginners/thread855370.html
C++ Дана сторка содержащая полное имя файла
Дана строка содержащая полное имя файла. выделить из этой строки имя последнего каталога. если файл содержится в корневом каталоге то вывести первую букву каталога
C++ Нужно написать код
Нужно написать программу, которая считала бы время, между минимальным и максимальным значением функции
C++ Написать функцию setmin(T&x). Она должна заменять x на элемент, заведомо меньший всех элементов массива http://www.cyberforum.ru/cpp-beginners/thread855299.html
Подскажите, пожалуйста, где ошибка в моей функции setmin(T&x). Она должна заменять x на элемент, заведомо меньший всех элементов массива. Массив сортируется, но выдает ошибки: 1>d:\istep\great_revision\unit10\unit10\unit10_1.cpp(46): warning C4244: 'argument' : conversion from 'time_t' to 'unsigned int', possible loss of data 1>d:\istep\great_revision\unit10\unit10\unit10_1.cpp(25): error...
C++ базы данных (Создать двоичный файл с информацией об успеваемости студентов) Создать двоичный файл с информацией об успеваемости студентов некоторого факультета за все время обучения. Добавить в файл поле "Средняя успеваемость". Удалить из файла информацию о студентах с средним баллом менее 3.5 #include "stdafx.h" #include <stdio.h> #include <conio.h> #include <iostream> #include <malloc.h> #include <math.h> #include <string.h> #include <clocale> подробнее

Показать сообщение отдельно
monstro
1 / 1 / 0
Регистрация: 30.03.2013
Сообщений: 28

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

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

Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков двоичного дерева....например если набор из двух элементов то всего 1 уровень у дерева если набор из 4 элементов то два уровня ...собственно вопрос в том как программно реализовать построение дерева на основе конечных потомков...(нужно для метода кодирования Хаффмана)....метод знаю досканально..в качестве ответа подойдет ссылка на соответствующую литературу...на форуме пошарил там только от корня построение...
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru