赫夫曼树的c语言实现

一颗有n个叶子结点的赫夫曼树共有2*n-1，能够储存在一个一维数组中。编码时候须要从叶子到根的路径。故对每个结点而言，须要知道双亲的信息和孩子的信息。故利用如下存储结构算法 typedef struct { int weight; int parent,lchild,rchild; }HTNode,*HuffmanTree;//动态分配数组储存赫夫曼树 赫夫曼树的构造算法：数组 1

>>阅读原文<<