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