c语言哈夫曼树统计字母频率,构造哈夫曼树并设计哈夫曼编码用C语言问题描述：已知每一个字符出现 爱问知识人...

手打的,你最好编译一下以免我哪里敲错了

//哈夫曼树和~编码的存储表示

typedef struct{

unsigned int weight;//权值

unsigned int parent,lchild,rchild;

}HTNode, *HuffmanTree;//动态分配数组存储哈夫曼树

typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表

void HoffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n){

//w存放n个字符的权值(均>0),构造哈夫曼树HT,并求出n个字符的哈夫曼编码HC

if (n<=1) return;

m=2*n-1;

HT=(HuffmanTree) malloc ((m+1)*sizeof(HTNode));//0号单元未采用

for (p=HT,i=1;i<=n;++i,++p,++w) *p={*w,0,0,0};

for (;i<=m;++i;++p) *p={0,0,0,0}

for (i=n+1;i<=m;++i){//建哈夫曼树

//在HT[1。

。i-1]选择parent为0且weight最小的两个结点编号分别为s1,s2

Select(HT,i-1,s1,s2);

HT[s1]。parent=i;HT[s2]。parent=i;

HT[i]。lchild=s1;Ht[i]。

rchild=s2;

HT[i]。weight=HT[s1]。weight+HT[s2]。weight;

}

//从叶子到根逆向求每个字符的哈夫曼编码

HC=(HuffmanCode)malloc((n+1)*sizeof(char *));//分配n个字符编码的头指针向量

cd=(char *)malloc(n*sizeof(char));//分配求编码的工作空间

cd[n-1]="\0";//编码结束符

for (i=1;i<=n;++i){//逐个字符求哈夫曼编码

start=n-1;//编码结束符位置

for (c=i,f=HT[i]。

parent;f!=0;c=f,f=HT[f]。parent)//从叶子逆向向根求编码

if (HT[f]。

lchild==c) cd[--start]="0";

else cd[--start]="1";

HC[i]=(char *)malloc((n-start)*sizeof(char));//为第i个字符编码分配空间

strcpy(HC[i],&cd[start]);//从cd复制编码(串)到HC

}

free(cd);//释放工作空间

}//HuffmanCoding

。

全部