# include<iostream>
using namespace std;
typedef struct{
    unsigned int weight;
    unsigned int parent;
    unsigned int lchild;
    unsigned int rchild;
}HTNode,*HuffmanTree;//动态分配数组存储赫夫曼树
typedef char* *HuffmanCode;
typedef struct pair{
    int s1;
    int s2;
}Pair;//用于后面的select函数返回连个最小的下标
Pair select(HuffmanTree HT,int n)//参数为Huffmantree的头指针和节点个数
{//选择两个权值最小的结点的下标
    Pair twomin={0,0};
    for(int i=1;i<=n&&twomin.s2==0;i++)
    {
        if((HT+i)->parent==0)//70
        {
            twomin.s1=i;
            for(int j=i+1;j<n&&twomin.s2==0;j++)//???
            {
                if((HT+j)->parent==0)
                    twomin.s2=j;
            }
        }
    }//给twomin的两个元素赋初值
    for(i=1;i<=n;i++)
    {
        if((HT+i)->parent==0)
        {
            if((HT+i)->weight<(HT+twomin.s1)->weight) twomin.s1=i;
            else if ((HT+i)->weight<(HT+twomin.s2)->weight) twomin.s2=i;
        }
    }
    return twomin;
}//select 函数
HuffmanTree  HuffmanTreeing(int* w,int n)//参数为频度数组的头指针和字符个数
{//w存放n个字符的权值，构造赫夫曼树HT,并求出n个字符的赫夫曼编码Hc
    if(n<1)return NULL;
    int m=2*n-1;
    HuffmanTree HT;
    HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));//0号元素未用
    HuffmanTree p=HT+1;
    int i;
    for(i=1;i<=n;i++,p++,w++)
    {
        p->weight=*w;
        p->parent=0;
        p->lchild=0;
        p->rchild=0;
    }//树的前n个节点赋初值
    for(;i<=m;i++,p++)
    {
        p->weight=0;
        p->parent=0;
        p->lchild=0;
        p->rchild=0;
    }//树的第n+1到m个节点赋初值
    Pair twomin;//用来记录两个权值最小的结点的下标
    for(i=n+1;n<=m;i++)
    {//建立赫夫曼树   
        twomin=select(HT,i-1);//在HT[1]到HT[i-1]中选择parent为0且weight只最小的两个节点，记序号分别为s1和s2
        HT[twomin.s1].parent=i,HT[twomin.s2].parent=i;
        HT[i].lchild=twomin.s1,HT[i].rchild=twomin.s2;
        HT[i].weight=HT[twomin.s1].weight+HT[twomin.s2].weight;
    }//返回HuffmanTree的头指针
    return HT;
}
int main()
{
    const mount=5;
    int w[mount]={1,2,3,4,5};
    HuffmanTreeing(w,mount);
}

看完了。。。

呵呵。。。不过最后自己编出来了