數(shù)據(jù)結(jié)構(gòu)實驗三哈夫曼樹實驗報告-在線瀏覽
2024-09-14 00:03本頁面
【正文】 } for (i=n。 i++) { HuffNode[i].weight = 0。 HuffNode[i].lchild =1。 HuffNode[i].value=i。 in1。 // mm2中存放兩個無父結(jié)點且結(jié)點權(quán)值最小的兩個結(jié)點 x1=x2=0。 jn+i。amp。//m1中是最小 x2=x1。 x1=j。amp。 x2=j。 HuffNode[x2].parent = n+i。 HuffNode[n+i].lchild = x1。 }}葉子節(jié)點的哈夫曼編碼的保存：for (j=+1。 j++) HuffCode[i].bit[j] = [j]。主函數(shù)展示：int main(){ HNode HuffNode[MAXNODE]。 int i, j, c, p, n,k=0。 char z。n)。 for (i=0。 i++) { = n1。 p = HuffNode[c].parent。 else [] = 1。 /* 求編碼的低一位 */ c=p。 /* 設(shè)置下一循環(huán)條件 */ } /* end while */ for (j=+1。 j++) HuffCode[i].bit[j] = [j]。 } /* end for */ z=getchar()。 for(。\n39。 for(i=0。i++) { if(z==HuffNode[i].value) { for (j=HuffCode[i].start+1。 j++) printf (%d, HuffCode[i].bit[j])。 } else。 for(i=0。i++) { printf(%c,wen[i])。 return 0。首先就是哈弗曼樹忘記了初始的賦值，導(dǎo)致最后出現(xiàn)了問題。在同學(xué)的幫助下，最后發(fā)現(xiàn)是因為在選取節(jié)點的時候，循環(huán)出現(xiàn)了問題，雖然看起來編譯沒有錯，但是邊緣情況就會出現(xiàn)數(shù)據(jù)錯誤，這個還是很令人警醒，而這種思考的不全面的問題，在debug的過程中會耗去大量的時間，這是要注意的。=六、 運(yùn)行結(jié)果：附帶自己的算法完成的結(jié)果圖，可以通過Prt Sc和圖片編輯器獲得；七、 附錄：include includedefine MAXBIT 100define MAXLEAF 30define MAXNODE MAXLEAF*2 1define MAXQZ 10000 //權(quán)值typedef struct{ int bit[MAXBIT]。} HCodeType。 int parent。 int rchild。} HNode。
公司管理相關(guān)推薦
鄂ICP備17016276號-1