資源描述：
《_哈夫曼樹(shù)編碼》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、/*哈夫曼樹(shù)編碼*/#include#definen4#definem2*n-1#defineMAXVAL999typedefintdatatype;typedefstruct{floatweight;charc;datatypelchild,rchild,parent;}hufmtree;hufmtreetree[m+1];typedefstruct{charbits[n];/*位串*/charch;/*字符*/intstart;/*編碼在位串中的位置*/}codetype;codetypecode[n+1];voidHUFFMAN()/*構(gòu)造哈夫曼樹(shù)*/
2、{inti,j,p1,p2;charc;floatsmall1,small2,f;for(i=1;i<=m;i++)/*對(duì)2n-1個(gè)結(jié)點(diǎn)初始化*/{tree[i].parent=0;tree[i].lchild=0;tree[i].rchild=0;tree[i].weight=0.0;tree[i].c='
