哈夫曼樹的構造規則（哈夫曼樹的構造）

大家好，我是小夏，我來為大家解答以上問題。哈夫曼樹的構造規則，哈夫曼樹的構造很多人還不知道，現在讓我們一起來看看吧！

哈夫曼樹構造規則：

假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設為 w1、w2、…、wn，則哈夫曼樹的構造規則為：

(1) 將w1、w2、…，wn看成是有n 棵樹的森林(每棵樹僅有一個結點)；

(2) 在森林中選出兩個根結點的權值最小的樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；

(3)從森林中刪除選取的兩棵樹，并將新樹加入森林；

(4)重復(2)、(3)步，直到森林中只剩一棵樹為止

根據上述步驟得到的哈夫曼數是

(100)

/

(43) 57

/ /

(20) 23 (27) 30

/ /

9 (11) 11 16

/

4 7

本文到此講解完畢了，希望對大家有幫助。