數(shù)據(jù)結(jié)構(gòu)課設(shè)哈夫曼二叉樹(shù)(編輯修改稿)
2025-07-14 06:33 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 標(biāo) for (int j=0。 jn+i。 j++) //查找兩個(gè)無(wú)父母的最小權(quán)值結(jié)點(diǎn) if (huftree[j].datamin1 amp。amp。 huftree[j].parent==1) { min2 = min1。 x2 = x1。 min1 = huftree[j].data。 //min1記下最小權(quán)值 x1 = j。 //x1記下最小權(quán)值結(jié)點(diǎn)的下標(biāo) } else if (huftree[j].datamin2 amp。amp。 huftree[j].parent==1) { min2 = huftree[j].data。 //min2記下次小權(quán)值 x2 = j。 //x2記下次小權(quán)值結(jié)點(diǎn)的下標(biāo) } huftree[x1].parent = n+i。 //將找出的兩棵權(quán)值最小的子樹(shù)合并為一棵子樹(shù) huftree[x2].parent = n+i。 huftree[n+i].data = huftree[x1].data+huftree[x2].data。 huftree[n+i].parent = 1。 huftree[n+i].left = x1。 huftree[n+i].right = x2。 }}void HuffmanTree::getHuffmanCode() //獲得當(dāng)前哈夫曼樹(shù)的哈夫曼編碼{ int n=leafNum。 hufcodes = new char*[n]。 //求n個(gè)葉子結(jié)點(diǎn)的哈夫曼編碼 for (int i=0。 in。 i++) { char *code = new char[n]。 //一個(gè)字符串表示一個(gè)編碼
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1