數(shù)據(jù)結(jié)構(gòu)課設(shè)哈夫曼二叉樹-文庫吧
2025-06-02 06:33 本頁面
【正文】 ftree[i].data。 if(i=leafNum1) couttable[i]。 coutendl。 printk(huftree[i].right,table)。 } //凹入表示}const Max_Weight=9999。 //默認(rèn)最大權(quán)值HuffmanTree::HuffmanTree(int weight[], int n) //構(gòu)造指定權(quán)值集合的哈夫曼樹{ //n個(gè)葉子結(jié)點(diǎn) createHuffmanTree(weight, n)。 getHuffmanCode()。}void HuffmanTree::createHuffmanTree(int weight[], int n) //創(chuàng)建指定權(quán)值集合的哈夫曼樹{ leafNum = n。 huftree = new TriNodeint[2*n1]。 //n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2n1個(gè)結(jié)點(diǎn) int i。 for (i=0。 in。 i++) //結(jié)點(diǎn)數(shù)組初始化有n個(gè)葉子結(jié)點(diǎn) { huftree[i].data = weight[i]。 huftree[i].parent = huftree[i].left = huftree[i].right = 1。 } for (i=0。 in1。 i++) //構(gòu)造n1個(gè)2度結(jié)點(diǎn)，每循環(huán)一次，構(gòu)造一個(gè)2度結(jié)點(diǎn) { int min1, min2, x1, x2。 min1 = min2 = Max_Weight。 //選擇最小和次最小權(quán)值，初值為最大權(quán)值 x1 = x2 = 1。 //記錄兩個(gè)無父母的最小權(quán)值結(jié)點(diǎn)下
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1