搜索资源列表
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
哈夫曼树编码
- 根据任意给定的一组权值,构造一棵哈夫曼树。具体要求如下: 1、 权值的个数以及每个权值由运行时由键盘输入。 2、 构造完哈夫曼树后,输出每个权值的哈夫曼编码。 3、 输出哈夫曼树的带权路径长度WPL。