赫夫曼树的c语言实现

一颗有n个叶子结点的赫夫曼树共有2*n-1，可以储存在一个一维数组中。编码时候需要从叶子到根的路径。故对每一个结点而言，需要知道双亲的信息和孩子的信息。故利用以下存储结构

typedef struct
{
    int weight;
    int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组储存赫夫曼树

赫夫曼树的构造算法：

1.每次从树的集合中选取两颗根结点的权值最小的树作为左右子树构造一颗新的二叉树，其权值为左右子树的权值之和。

2.从树的集合中删除这两棵树，并将新合并的二叉树放入其中

3.重复1、2，直到之含一棵树为止。

从树的集合中选取两颗根结点的权值最小的树的实现

void Select(HuffmanTree HT,int n,int &s1,int &s2)

{
 

    s1=s2=0;

    int i;

    for(i=1;i<=n;i++)

    {