數(shù)據(jù)結(jié)構(gòu)實驗三哈夫曼樹實驗報告-文庫吧
2025-07-20 00:03 本頁面
【正文】 e[j].weight m1 amp。amp。 HuffNode[j].parent==1) { m2=m1。//m1中是最小 x2=x1。 m1=HuffNode[j].weight。 x1=j。 } else if (HuffNode[j].weight m2 amp。amp。 HuffNode[j].parent==1) { m2=HuffNode[j].weight。 x2=j。 } } /* end for */ /* 設(shè)置找到的兩個子結(jié)點 xx2 的父結(jié)點信息 */ HuffNode[x1].parent = n+i。 HuffNode[x2].parent = n+i。 HuffNode[n+i].weight = HuffNode[x1].weight + HuffNode[x2].weight。 HuffNode[n+i].lchild = x1。 HuffNode[n+i].rchild = x2。 }}葉子節(jié)點的哈夫曼編碼的保存：for (j=+1。 jn。 j++) HuffCode[i].bit[j] = [j]。 HuffCode[i].start = 。主函數(shù)展示：int main(){ HNode HuffNode[MAXNODE]。 HCodeType HuffCode[MAXLEAF],cd。 int i, j, c, p, n,k=0。 char wen[100]。 char z。 scanf (%d, amp。n)。 HuffmanTree (HuffNode, n)。 for (i=0。 i n。 i++) { = n1。 c = i。 p = HuffNode[c].parent。 while (p != 1) /* 父結(jié)點存在 */ { if (HuffNode[p].lchild == c) [] = 0。 else [] = 1。 。 /* 求編碼的低一位 */ c=p。 p=HuffNode[c].parent。 /* 設(shè)置下一循環(huán)條件 */ } /* end while */ for (j=+1。 jn。 j++) HuffCode[i].bit[j] = [j]。 HuffCode[i].start = 。 } /* end f
公司管理相關(guān)推薦
鄂ICP備17016276號-1