哈夫曼树源代码.docx

#includeiostream #includestring #includefstream usingnamespacestd; #defineMax200eight=w[i];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; } for(i=n+1;i=m;++i)i-1]选择parent为0且weight最小的两个结点，其序号分别为S1和S2 min1=min2=INT; for(j=1;ji;j++) if(HT[j].parent==0(HT[j].weightmin1)) {min1=HT[j].weight;s1=j;}for(j=1;ji;j++)if(HT[j].parent==0(HT[j].weightmin2)j!=s1) {min2=HT[j].weight;s2=j;} HT[s1].parent=i;HT[s2].parent=i; HT[i].lchild=s1;HT[i].rchild=s2; HT[i].weight=HT[s1].weight+HT[s2].weight; ch[i]=;child=s1;HT[i].rchild=s2; cd[n-1]=\0;arent;f!=0;c=f,f=HT[f].parent)child==c) cd[--start]=0; else cd[--start]=1; HC[i]=newchar[n-start];果需要取消\n的影响,能够用getchar( );来消除, ch[i]=getchar( );eightHT[i].parent HT[i].lchildHT[i].rchildendl;for(i=1;i=n;i++)eightHT[i].parentHT[i].lchildHT[i].rchild; (c); } for(i=1;i=n;i++) { (ch[i]); finHC[i]; (c); } } ( ); } voidEncoding(HuffmanCodeHC,intn)child; elsej=HT[j].rchild; if(HT[j].lchild==0) {foutch[j];j=m;} i++; } foutendl; } voidPrint(HuffmanTreeHT,intn)arent==0)eight; for(l=m;l0;l--) for(i=1;i=2*n-1;i++) if(HT[i].weight==l) { for(j=0;jk;j++) {cout  ;fout  ;}eightendl;foutHT[i].weightendl;  p++;}//p  表示每层的非叶子结点数 q++;//q  记录每层的结点数目 if(q==r){k++;r=2*p;p=0;q=0;}//  如果该层的结点满了，就到下一层，即  k+1 } } intmain( ) { HuffmanTreeHT; HuffmanCodeHC; charc; intn; HT=newHTNode[Max]; HC=newchar*[Max]; for(inti=1;i=Max;i++)//初始化 HC[i]=newchar[20]; cout-----------------------欢迎进入哈夫曼的编/译码系统----------------------endl; cout菜单如下：endl; coutI、初始化endl; coutE、编码endl; coutD、译码endl; coutP、打印代码文件endl; coutT、打印哈夫曼树endl; coutQ、退出endl; while(c!=Q) { cout请选择操作：; cinc; switch(c) { caseI:Initialization(HT,HC,n); cout哈夫曼树成功存入文件hfmTree中！endl; break; caseE:Encoding(HC,n); cout对文件ToBeTran的编码结果成功存入文件CodeFile中！endl; break; caseD:Decoding(HT,n); cout对文件CodeFile的译码结果成功存入文件TextFile中！endl; break; caseP:Print(HT,n); cout毎行50个代码形式的编码结果成功写入文件CodePrin中！endl; break; caseT:cout哈夫曼树的凹入表示法如下：endl; PrintTree(HT,n); cout哈夫曼树以凹入