哈夫曼樹实验报告.docxVIP

数 据 结 构（四） 实验报告书班级：__________________学号：__________________姓名：__________________2012年11月25日一、实验目的在二叉树基本操作的基础上，掌握对二叉树的一些其它操作的具体实现方法。掌握构造哈夫曼树以及哈夫曼编码的方法。熟练掌握哈夫曼树（最优二叉树）特征及其应用二、实验课题 哈夫曼树和哈夫曼编码：从终端输入若干个字符，统计（或指定）字符出现的频率；将字符出现的频率作为结点的权值；建立哈夫曼树，然后对各字符进行哈夫曼编码；最后打印哈夫曼树和对应的哈夫曼编码。三、实验步骤㈠、数据结构与核心算法的设计描述数据类型定义：typedef struct {char Cdata;int Weight;int Parent,Lchild,Rchild;}HTNode,*PTNode;typedef char * * HCode;统计字符出现的频率：void FreqChar(char *text,int nc,PTNode HT,int n) {int i,k,m;m=2*n-1;for (i=1;i=nc;i++){for (k=1;k=n;k++){if(text[i]==HT[k].Cdata)HT[k].Weight++;}}printf(\n改变权值之后的结点信息\n);printf(n= %d