數據結構課設哈夫曼二叉樹-免費閱讀
【正文】 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記下最小權值結點的下標 } else if (huftree[j].datamin2 amp。 //記錄兩個無父母的最小權值結點下標 for (int j=0。 in。 printk(huftree[i].right,table)。 //獲得哈夫曼編碼 }。 //哈夫曼樹的結點數組 char **hufcodes。 //父母結點和左、右孩子結點下標}。 void printk(int i,char table[])。 couthuftree[i].data。 huftree = new TriNodeint[2*n1]。 i++) //構造n1個2度結點，每循環(huán)一次，構造一個2度結點 { int min1, min2, x1, x2。 x2 = x1。 //將找出的兩棵權值最小的子樹合并為一棵子樹 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。
研究報告相關推薦
鄂ICP備17016276號-1