- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
#include
#include
#include
int m,s1,s2;
typedef struct {
unsigned int weight;
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; arent){s1 = i;break;}
for(j = i+1;j = n;j++)
if(!HT[j].parent){s2 = j;break;}
for(i = 1;i = n;i++)
if((HT[s1].weightHT[i].weight)(!HT[i].parent)(s2!=i))s1=i;
for(j = 1;j = n;j++)
if((HT[s2].weightHT[j].weight)(!HT[j].parent)(s1!=j))s2=j;
}
void HuffmanCoding(HuffmanTree HT, HuffmanCode HC[], int *w, int n) {
eight=w[i-1];
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
for (i=n+1; i=m; i++) { eight=0;
HT[i].parent=0;
HT[i].lchild=0;
HT[i].rchild=0;
}
puts(\n 哈夫曼树的构造过程如下所示: );
printf(HT 初态 :\n 结点 weight parent lchild rchild);
for (i=1; i=m; i++)
printf(\n%4d%8d%8d%8d%8d,i,HT[i].weight,
HT[i].parent,HT[i].lchild, HT[i].rchild);
for (i=n+1; i=m; i++) { i-1] 中选择 parent 为 0 且 weight 最小的两个结点,
arent = i; HT[s2].parent = i;
HT[i].lchild = s1; HT[i].rchild = s2;
HT[i].weight = HT[s1].weight + HT[s2].weight;
printf(\nselect: s1=%d s2=%d\n, s1, s2);
printf( 结点 weight parent lchild rchild);
for (j=1; j=i; j++)
printf(\n%4d%8d%8d%8d%8d,j,HT[j].weight,
HT[j].parent,HT[j].lchild, HT[j].rchild);
}
eight = 0;
while (p) {
if (HT[p].weight==0) { eight = 1;
if (HT[p].lchild != 0) { p = HT[p].lchild; cd[cdlen++] =0; }
else if (HT[p].rchild == 0) { eight==1) { eight = 2;
if (HT[p].rchild != 0) { p = HT[p].rchild; cd[cdlen++] =1; }
} else { eight==2 ,退回退到父结点,编码长度减 1
HT[p].weight = 0; p = HT[p].parent; --cdlen;
}
}
} // HuffmanCoding
void main() {
HuffmanTree HT;HuffmanCode *HC;int *w,n,i;
puts(输入结点数 :);
scanf(%d,n);
HC = (HuffmanCode *)malloc(n*sizeof(HuffmanCode));
w = (int *)malloc(n*sizeof(int));
printf( 输入 %d 个结点的权值 \n,n);
for(i = 0;i n;i++)
scanf(%d,w[i]);
HuffmanCoding(HT,HC,w,n);
puts(\n 各结点的哈夫曼编码 :);
for(i
文档评论(0)