哈夫曼樹上機(jī)實(shí)驗(yàn)報(bào)告(編輯修改稿)
2025-08-18 03:33 本頁面
【文章內(nèi)容簡介】 i) { HT[i].weight=w[i1]。 HT[i].parent=0。 HT[i].lchild=0。 HT[i].rchild=0。 HT[i].sign=0。 } for(。i=m+1。++i) { HT[i].weight=0。 HT[i].parent=0。 HT[i].lchild=0。 HT[i].rchild=0。 HT[i].sign=0。 } for(i=n+1。i=m。i++) { select(HT,i1,s1,s2)。//選擇最小的兩個(gè)結(jié)點(diǎn) HT[s1].parent=i。HT[s2].parent=i。//將它們的父節(jié)點(diǎn)賦值 HT[i].lchild=s1。HT[i].rchild=s2。 HT[i].weight=HT[s1].weight+HT[s2].weight。 } HC=(HuffmanCode)malloc((n+1)*sizeof(char *))。 cd[n1]=39。\039。 for(i=1。i=n。i++) { start=n。 c=i。 for(f=HT[i].parent。f!=0。f=HT[f].parent) { if(HT[f].lchild==c) { start。 cd[start]=39。039。 } else { start。 cd[start]=39。139。 } c=f。 } HC[i]=(char *)malloc((nstart)*sizeof(char))。 for(int a=0。anstart。a++) { HC[i][a]=cd[start+a]。 } HC[i][a]=39。\039。 printf(%c的霍夫曼編碼是: %s\n,s[i],HC[i])。 }}void select(HuffmanTree amp。HT,int i,int amp。s1,int amp。s2){ s1=0。 s2=0。
公司管理相關(guān)推薦
鄂ICP備17016276號-1