數(shù)據(jù)結構課設哈夫曼二叉樹(存儲版)
【正文】 weight[a]=m。 return 0。 k++。 bool flag=true。 cinstring。 parent = huftree[parent].parent。 if(flag) { fouthufcodes[i]。 cout哈夫曼編碼：endl。 } hufcodes[i]=code+start。 int parent = huftree[child].parent。 hufcodes = new char*[n]。 //min2記下次小權值 x2 = j。amp。 } for (i=0。 getHuffmanCode()。j=deep(i)。 int deep(int i)。//構造哈夫曼樹并獲得哈夫曼編碼include include include include template class Tstruct TriNode //二叉樹的三叉靜態(tài)鏈表結點{ T data。 //構造指定權值集合的哈夫曼樹 ~HuffmanTree()。 for(int j=0。 //默認最大權值HuffmanTree::HuffmanTree(int weight[], int n) //構造指定權值集合的哈夫曼樹{ //n個葉子結點 createHuffmanTree(weight, n)。 huftree[i].parent = huftree[i].left = huftree[i].right = 1。 j++) //查找兩個無父母的最小權值結點 if (huftree[j].datamin1 amp。 huftree[j].parent==1) { min2 = huftree[j].data
研究報告相關推薦
鄂ICP備17016276號-1