哈弗曼樹課程設(shè)計(jì)-其他專業(yè)(編輯修改稿)
2025-02-24 08:18 本頁面
【文章內(nèi)容簡介】 } void CrtHuffmanTree(HuffmanTree *ht , int *w, int n) { /* w存放已知的 n個權(quán)值，構(gòu)造哈夫曼樹 ht */ int m,i。 int s1,s2。 m=2*n1。 *ht=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。 /*0 號單元未使用 */ for(i=1。i=n。i++) {/*1n號放葉子結(jié)點(diǎn)，初始化 */ (*ht)[i].weight = w[i]。 (*ht)[i].LChild = 0。 4 (*ht)[i].parent = 0。 (*ht)[i].RChild = 0。 } for(i=n+1。i=m。i++) { (*ht)[i].weight = 0。 (*ht)[i].LChild = 0。 (*ht)[i].parent = 0。 (*ht)[i].RChild = 0。 } /*非葉子結(jié)點(diǎn)初始化 */ /* 初始化完畢！對應(yīng)算法步驟 1*/ for(i=n+1。i=m。i++) /*創(chuàng)建非葉子結(jié)點(diǎn) ,建哈夫曼樹 */ { /*在 (*ht)[1]~(*ht)[i1]的范圍內(nèi)選擇兩個 parent為 0且 weight最小的結(jié)點(diǎn)，其序號分別賦值給 s s2返回 */ select(ht,i1,amp。s1,amp。s2)。 (*ht)[s1].parent=i。 (*ht)[s2].parent=i。 (*ht)[i].LChild=s1。 (*ht)[i].RChild=s2。 (*ht)[i].weight=(*ht)[s1].weight+(*ht)[s2].weight。 } }/*哈
高考資料相關(guān)推薦
鄂ICP備17016276號-1