數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹實(shí)驗(yàn)報(bào)告(參考版)
2024-08-15 00:03本頁面
【正文】 上機(jī)程序和設(shè)計(jì)報(bào)告必須獨(dú)立完成，嚴(yán)禁抄襲，若發(fā)現(xiàn)雷同，原創(chuàng)者視上機(jī)結(jié)果最多60分，抄襲者按0分計(jì)，若找不到原創(chuàng)，都按0分計(jì)?？己藰?biāo)準(zhǔn) 機(jī)試程序和結(jié)果、設(shè)計(jì)報(bào)告缺一不可，機(jī)試程序和結(jié)果壓縮打包后上交給輔導(dǎo)老師，設(shè)計(jì)報(bào)告主要是自己的設(shè)計(jì)過程和調(diào)試心得，報(bào)告中不必附帶全部的源程序）。 實(shí)驗(yàn)報(bào)告不用寫出算法，只要寫出對課程設(shè)計(jì)的見解，如對某一算法的改進(jìn)思想，算法設(shè)計(jì)思想，調(diào)試算法過程中出現(xiàn)的問題及改進(jìn)方法，調(diào)試程序的體會(huì)等。} } printf(\n)。 while (ik) { printf(%c,wen[i])。 } } printf(\n)。 break。 j n。in。z=getchar()) { wen[k++]=z。z!=39。 z=getchar()。 HuffCode[i].start = 。 jn。 p=HuffNode[c].parent。 。 while (p != 1) /* 父結(jié)點(diǎn)存在 */ { if (HuffNode[p].lchild == c) [] = 0。 c = i。 i n。 HuffmanTree (HuffNode, n)。 scanf (%d, amp。 char wen[100]。 /* 定義一個(gè)結(jié)點(diǎn)結(jié)構(gòu)體數(shù)組 */ HCodeType HuffCode[MAXLEAF],cd。 HuffNode[n+i].rchild = x2。 HuffNode[n+i].weight = HuffNode[x1].weight + HuffNode[x2].weight。 } } /* end for */ /* 設(shè)置找到的兩個(gè)子結(jié)點(diǎn) xx2 的父結(jié)點(diǎn)信息 */ HuffNode[x1].parent = n+i。 HuffNode[j].parent==1) { m2=HuffNode[j].weight。 } else if (HuffNode[j].weight m2 amp。 m1=HuffNode[j].weight。 HuffNode[j].parent==1) { m2=m1。 j++) { if (HuffNode[j].weight m1 amp。//找出所有結(jié)點(diǎn)中權(quán)值最小、無父結(jié)點(diǎn)的兩個(gè)結(jié)點(diǎn)，并合并之為一顆二叉樹 for (j=0。 i++) { m1=m2=MAXQZ。 } /* 循環(huán)構(gòu)造 Huffman 樹 */ for (i=0。 HuffNode[i].rchild =1。//權(quán)值 HuffNode[i].parent =1。 i2*n1。
公司管理相關(guān)推薦
鄂ICP備17016276號-1