数据结构：哈夫曼树的应用.pdfVIP

数据结构：哈夫曼树的应用 Page 1 of 11 数据数据结结构构：：哈夫曼哈夫曼树的树的应应用用 数数据据结结构构：：哈夫曼哈夫曼树树的的应应用用 #includestdio.h #includestdlib.h #includestring.h #includeconio.ha #includegraphics.h #define MAXVALUE 200 /*权值的最大值*/ #define MAXBIT 30 /*最大的编码位数*/ #define MAXNODE 30 /*初始的最大的结点数*/ struct haffnode {char data; int weight; int flag; int parent; /*双亲结点的下标*/ int leftchild; /*左孩子下标*/ int rightchild; /*右孩子下标*/ }; struct haffcode {int bit[MAXNODE]; int start; /*编码的起始下标*/ char data; mk:@MSITStore:E:\pediy\汇编教学\Windows汇编\数据结构与算法综合资料库.CH... 2008-8-23 数据结构：哈夫曼树的应用 Page 2 of 11 int weight; /*字符权值*/ }; /* 函数说明*/ /************************************************************************/ void pprintf(struct haffcode haffcode[],int n); /*输出函数*/ void haffmantree(int weight[],int n,struct haffnode hafftree[],char data[]); /*建立哈夫曼树*/ void haffmancode(struct haffnode hafftree[],int n,struct haffcode haffcode[]); /*求哈夫曼编码*/ void test(struct haffcode haffcode[],int n); /*测试函数*/ void end(); /*结束界面函数*/ /************************************************************************/ void haffmantree(int weight[],int n,struct haffnode hafftree[],char data[]) /*建立叶结点个数为n ，权值数组为weight[] 的哈夫曼树*/ {int i,j,m1,m2,x1,x2; /* 哈夫曼树hafftree[]初始化，n个叶结点共有2n-1个结点*/ mk:@MSITStore:E:\p