哈夫曼树的构造例题，构造一个哈夫曼树程序

设计程序以实现构造哈夫曼树的哈夫曼算法(C++),要求如下:

哈夫曼编码/译码器【问题描述】 设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

可以证明哈夫曼树的WPL是最小的。【例】给定4个叶子结点a，b，c和d，分别带权7，5，2和4。

然而怎样构造一棵哈夫曼树呢？最具有一般规律的构造方法就是哈夫曼算法。一般的数据结构的书中都可以找到其描述： 重复二和三两步，直到集合F中只有一棵二叉树为止。用C语言实现上述算法，可用静态的二叉树或动态的二叉树。

汗，显示霍夫曼树，光显示就可以要300行代码。C语言的图形界面不简单的楼主。MFC可不是10分就可以的。

求用c语言实现霍夫曼编码的程序,最好能带讲解的程序。感谢!

int n){ /* i、j： 循环变量，mm2：构造哈夫曼树不同过程中两个最小权值结点的权值， xx2：构造哈夫曼树不同过程中两个最小权值结点在数组中的序号。

这是以前写的，可是我不想加注释了，Huffman编码其实原理很简单的，你自己好好学下吧，一句一句注释也太夸张了啊。

哈夫曼编码/译码器【问题描述】设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

所以各字符对应的编码为：A-11，B-10，C-00，D-011，E-010 霍夫曼编码是一种无前缀编码。解码时不会混淆。其主要应用在数据压缩，加密解密等场合。C语言代码实现：/*---* Name： 哈夫曼编码源代码。

编写一个程序,构造一棵哈夫曼树

1、int n){ /* i、j： 循环变量，mm2：构造哈夫曼树不同过程中两个最小权值结点的权值， xx2：构造哈夫曼树不同过程中两个最小权值结点在数组中的序号。

2、/*说实话，哈夫曼树的编码有点难度，这个代码是我花了三四个小时写的，不能完全满足你的要求，但是可以进行哈夫曼编码，你试着向你题目的要求改一下吧。

3、设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。

4、构造好哈夫曼树后，就可根据哈夫曼树进行编码。例如：上面的字符根据其出现的概率作为权值构造一棵哈夫曼树后，经哈夫曼编码得到的对应的码值。只要使用同一棵哈夫曼树，就可把编码还原成原来那组字符。

急求数据结构实习题哈夫曼编码程序(要求c语言,没学过c++)

int n){ /* i、j： 循环变量，mm2：构造哈夫曼树不同过程中两个最小权值结点的权值， xx2：构造哈夫曼树不同过程中两个最小权值结点在数组中的序号。

则从根结点到叶子结点所经过的路径分支组成的0和1的序列即为该结点的字符编码，这个编码就是哈夫曼编码。下面我们就使用顺序存储结构来实现哈夫曼树及哈夫曼编码。

问题是：哈夫曼编/译码器问题：利用哈夫曼编码进行信息通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。