數(shù)據(jù)結(jié)構(gòu)課設(shè)哈夫曼二叉樹-文庫吧資料
2025-06-23 06:33本頁面
【正文】 ree[child].parent。 int start=n1。 //一個(gè)字符串表示一個(gè)編碼 code[n1]=39。 in。 hufcodes = new char*[n]。 huftree[n+i].right = x2。 huftree[n+i].parent = 1。 //將找出的兩棵權(quán)值最小的子樹合并為一棵子樹 huftree[x2].parent = n+i。 //min2記下次小權(quán)值 x2 = j。amp。 //min1記下最小權(quán)值 x1 = j。 x2 = x1。amp。 jn+i。 //選擇最小和次最小權(quán)值，初值為最大權(quán)值 x1 = x2 = 1。 i++) //構(gòu)造n1個(gè)2度結(jié)點(diǎn)，每循環(huán)一次，構(gòu)造一個(gè)2度結(jié)點(diǎn) { int min1, min2, x1, x2。 } for (i=0。 i++) //結(jié)點(diǎn)數(shù)組初始化有n個(gè)葉子結(jié)點(diǎn) { huftree[i].data = weight[i]。 for (i=0。 huftree = new TriNodeint[2*n1]。 getHuffmanCode()。 } //凹入表示}const Max_Weight=9999。 coutendl。 couthuftree[i].data。j=deep(i)。void HuffmanTree::printk(int i,char table[]){ if(i1) { printk(huftree[i].left,table)。 //創(chuàng)建指定權(quán)值集合的哈夫曼樹 void getHuffmanCode()。 void printk(int i,char table[])。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1