数据结构实验：haffman树的编码.docxVIP

实验7：Haffman树的编码一 、实验目的1．掌握Haffman树的存储结构。2．掌握Haffman树的构建算法。3．掌握Haffman树的编码算法并能输出。4．将算法用C语言编写完整程序并上机运行，记录实验过程与数据。二、实验仪器：1.硬件：Lenovo通用PC机，2.软件：WINDOWS7，WORD，GCC编译器三、实验原理：1. Haffman树结点的数据结构typedef struct NODE{char data;int weight，parent，leftChild，rightChild;}haffmanTreeNode;2．Haffman树的输入int m=2*leafNumber-1;haffmanTreeNode *p;p=(haffmanTreeNode*)malloc((m+1)*sizeof(haffmanTreeNode)); for(i=1;i=m;i++){if(i=leafNumber)scanf(%c,%d,p[i].data,p[i].weight);else{p[i].data=#;p[i].weight=0;}p[i].parent=p[i].leftChild=p[i].rightChild=0;}3.Haffman树的构建for(i=leafNumber+1;i=m;i++){w1=w2=1000;c1=c2=0; for(j=1;ji