數(shù)據(jù)結(jié)構(gòu)課設(shè)哈夫曼二叉樹-全文預(yù)覽
【正文】 code[start]=39。 int start=n1。 in。 huftree[n+i].right = x2。 //將找出的兩棵權(quán)值最小的子樹合并為一棵子樹 huftree[x2].parent = n+i。amp。 x2 = x1。 jn+i。 i++) //構(gòu)造n1個(gè)2度結(jié)點(diǎn)，每循環(huán)一次，構(gòu)造一個(gè)2度結(jié)點(diǎn) { int min1, min2, x1, x2。 i++) //結(jié)點(diǎn)數(shù)組初始化有n個(gè)葉子結(jié)點(diǎn) { huftree[i].data = weight[i]。 huftree = new TriNodeint[2*n1]。 } //凹入表示}const Max_Weight=9999。 couthuftree[i].data。void HuffmanTree::printk(int i,char table[]){ if(i1) { printk(huftree[i].left,table)。 void printk(int i,char table[])。 //哈夫曼編碼數(shù)組 public: HuffmanTree(int weight[], int n)。 //父母結(jié)點(diǎn)和左、右孩子結(jié)點(diǎn)下標(biāo)}。 //數(shù)據(jù)域 int parent,left,right。 //哈夫曼樹的結(jié)點(diǎn)數(shù)組 char **hufcodes。 void print(char table[],char string[])。 //獲得哈夫曼編碼 }。j++) cout 。 printk(huft
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1