數(shù)據(jù)結(jié)構(gòu)課設(shè)哈夫曼二叉樹-免費(fèi)閱讀
【正文】 HuffmanTree htree(weight,a)。jn。 for(i=0。 char string[50]。}int HuffmanTree::deep(int i){ int j=0。ileafNum。 ileafNum。139。\039。 huftree[n+i].left = x1。 //x1記下最小權(quán)值結(jié)點(diǎn)的下標(biāo) } else if (huftree[j].datamin2 amp。 //記錄兩個(gè)無父母的最小權(quán)值結(jié)點(diǎn)下標(biāo) for (int j=0。 in。 printk(huftree[i].right,table)。 //獲得哈夫曼編碼 }。 //哈夫曼樹的結(jié)點(diǎn)數(shù)組 char **hufcodes。 //父母結(jié)點(diǎn)和左、右孩子結(jié)點(diǎn)下標(biāo)}。 void printk(int i,char table[])。 couthuftree[i].data。 huftree = new TriNodeint[2*n1]。 i++) //構(gòu)造n1個(gè)2度結(jié)點(diǎn)，每循環(huán)一次，構(gòu)造一個(gè)2度結(jié)點(diǎn) { int min1, min2, x1, x2。 x2 = x1。 //將找出的兩棵權(quán)值最小的子樹合并為一棵子樹 huftree[x2].parent = n+i。 in。 if (huftree[parent].left==child) code[start]=39。 (,ios::out)。string[j]!=39。 } } ()。}include include int main(){ int i,j,n=0。string[i]!=39。pk。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1