數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 { if (HuffNode[j].weight m1 amp。 i++) { m1=m2=MAXQZ。 HuffNode[i].rchild =1。 i2*n1。 while (in) { scanf (%d, amp。 //實(shí)際值，可根據(jù)情況替換為字母 i++。 scanf(%c,amp。 /* 初始化存放哈夫曼樹數(shù)組 HuffNode[] 中的結(jié)點(diǎn) */ while (in) { HuffNode[i].weight = 0。 char value。 /* 編碼結(jié)構(gòu)體 */typedef struct{ int weight。100）的正整數(shù)，以及n個(gè)字符和n個(gè)權(quán)值（正整數(shù)，值越大表示該字符出現(xiàn)的概率越大）；輸入串長(zhǎng)小于或等于100的目標(biāo)報(bào)文。這樣的錯(cuò)誤還是很容易解決，但是之后就出現(xiàn)了WA的情況。 } printf(\n)。 } } printf(\n)。 j n。z=getchar()) { wen[k++]=z。 z=getchar()。 jn。 。 c = i。 HuffmanTree (HuffNode, n)。 char wen[100]。 HuffCode[i].start = 。 HuffNode[n+i].rchild = x2。 } } /* end for */ /* 設(shè)置找到的兩個(gè)子結(jié)點(diǎn) xx2 的父結(jié)點(diǎn)信息 */ HuffNode[x1].parent = n+i。 } else if (HuffNode[j].weight m2 amp。 HuffNode[j].parent==1) { m2=m1。//找出所有結(jié)點(diǎn)中權(quán)值最小、無父結(jié)點(diǎn)的兩個(gè)結(jié)點(diǎn)，并合并之為一顆二叉樹 for (j=0。 } /* 循環(huán)構(gòu)造 Huffman 樹 */ for (i=0。//權(quán)值 HuffNode[i].parent =1。HuffNode[i].weight)。x)。 scanf(%c,amp。 HuffNode[i].lchild =1。 /* 結(jié)點(diǎn)結(jié)構(gòu)體 */函數(shù)： void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n)作用：構(gòu)造一個(gè)哈夫曼樹，并循環(huán)構(gòu)建int main ()作用：運(yùn)用已經(jīng)構(gòu)建好的哈弗曼樹，進(jìn)行節(jié)點(diǎn)的處理，達(dá)到成功解碼編譯三、 詳細(xì)設(shè)計(jì)：哈夫曼樹的建立：void DEMONHuffmanTree (HNode HuffNode[MAXNODE], int n){ int i = 0, j, m1, m2, x1, x2。 int lchild。 int start。構(gòu)造哈夫
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1