数据结构(C语言版) 课件第6章.ppt

下载文档 降价啦

12
0
约3.64万字
约 173页
2017-11-26 发布于重庆
举报
版权申诉
保障服务

数据结构(C语言版) 课件第6章.ppt

1、本文档共173页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

数据结构(C语言版) 课件第6章

0.15 e 0.14 ch weight parent lchild rchild a 0.05 9 0 0 b 0.29 0 0 0 c 0.07 10 0 0 d 0.08 10 0 0 e 0.14 0 0 0 f 0.23 0 0 0 g 0.03 9 0 0 h 0.11 11 0 0 1 2 3 4 5 6 7 8 0.08 11 7 1 9 3 4 10 0.15 0 3 4 10 0.19 0 9 8 11 0.29 0 5 10 12 5 12 12 12 8 11 7 1 9 e 0.14 12 0.15 12 ch weight parent lchild rchild a 0.05 9 0 0 b 0.29 0 0 0 c 0.07 10 0 0 d 0.08 10 0 0 e 0.14 12 0 0 f 0.23 0 0 0 g 0.03 9 0 0 h 0.11 11 0 0 1 2 3 4 5 6 7 8 0.08 11 7 1 9 3 4 10 0.15 12 3 4 10 0.19 0 9 8 11 0.29 0 5 10 12 5 12 6 13 0.42 0 11 6 13 13 13 7 1 9 8 11 f 0.23 0.29 0.19 13 f 0.23 13 b 0.29 0.29 2 14 14 14 0.58 0 12 2 14 b 0.29 14 0.29 14 ch weight parent lchild rchild a 0.05 9 0 0 b 0.29 14 0 0 c 0.07 10 0 0 d 0.08 10 0 0 e 0.14 12 0 0 f 0.23 13 0 0 g 0.03 9 0 0 h 0.11 11 0 0 1 2 3 4 5 6 7 8 1 7 9 0.08 11 7 1 9 3 4 10 0.15 12 3 4 10 8 11 0.19 13 8 9 11 0.29 14 5 10 12 5 12 6 13 0.42 0 11 6 13 2 14 0.58 0 2 12 14 15 15 1.00 0 13 14 15 15 ch weight parent lchild rchild a 0.05 9 0 0 b 0.29 14 0 0 c 0.07 10 0 0 d 0.08 10 0 0 e 0.14 12 0 0 f 0.23 13 0 0 g 0.03 9 0 0 h 0.11 11 0 0 1 2 3 4 5 6 7 8 a g 0.08 11 1 7 9 c d 0.15 12 3 4 10 h 0.19 13 8 9 11 0.29 14 5 10 12 e f 0.42 15 11 6 13 b 0.58 15 12 2 14 1.00 0 13 14 15 最优二叉树赫夫曼编码举例 a g c d h e f b 最优二叉树 0 1 0 0 0 0 0 0 1 1 1 1 1 1 a: 0010 b: 11 c: 1010 d: 1011 e: 100 f: 01 g: 0011 h: 000 a b c d e f g h 赫夫曼编码的求解算法 typedef struct { char ch; unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; HuffmanTree HT; HT = new HTNode[2*n];//赫夫曼树的存储结构 typedef char **HufmanCode ; ch weight parent lchild rchild 赫夫曼编码的求解算法 void HuffmanCoding(HuffmanTree HT,HuffmanCode HC,int *w,int n) {//w存放n个字符的权值，构造赫夫曼树HT，并求出n个字符的编码 if (n=1) return; m = 2*n-1; HT = new HTNode[m+1]; for(i=1; i=n; i++) { HT[i].weight = w[i-1]; HT[i].parent = 0; HT[i].lchild = HT[i].rchild = 0; } for(; i=m; ++i) { HT[i].weight = 0; HT[i].parent = 0;