网站大量收购闲置独家精品文档,联系QQ:2885784924

c语言构建哈夫曼树(附运行结果图).pdf

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

虾虾教育 + 关注
官方认证
内容提供者

有问题请私信!谢谢啦 资料均为网络收集与整理,收费仅为整理费用,如有侵权,请私信,立马删除

版权声明书
用户编号:8012026075000021
认证主体重庆皮皮猪科技有限公司
IP属地重庆
统一社会信用代码/组织机构代码
91500113MA61PRPQ02

1亿VIP精品文档

相关文档