(相關資料圖)
1、哈夫曼樹構造方法：假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。
2、 n個權值分別設為 ww2、…、wn，則哈夫曼樹的構造規則為：(1) 將ww2、…，wn看成是有n 棵樹的森林(每棵樹僅有一個結點)；(2) 在森林中選出兩個根結點的權值最小的樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；(3)從森林中刪除選取的兩棵樹，并將新樹加入森林；(4)重復(2)、(3)步，直到森林中只剩一棵樹為止，該樹即為所求得的哈夫曼樹。
3、?簡單的說，就是選擇兩個權值最小的節點，構造一棵樹，樹的根權值是兩個權值最小的節點之和，將新的權值節點放回序列，繼續按照上述方法構造，直到只有一棵樹為止，這樣的樹其WPL最小。
4、追答：這個跟最下層有幾個節點沒有關系。
5、比如，有4個權重 1 ?2 4 ?5的節點，其構造樹的方法，便是先選擇兩個權重最小的結點構造樹，這里是1 和2,新的樹權重為3? 3?/ ?1 ? 2序列變為 ?4 ?5 ?3再選擇兩個最小權重節點 ?4 和 3，構造樹? ? ?7? / ? ??3 ? ? 4/ 1 ?2序列變為 5 ?7，選擇 4 和7構造樹? ? 12? / ? ?5 ? ? ?7? ? ? ?/ ?? ? ?3 ? ?4? ?/ ? ? 1 ? ?2。
本文到此分享完畢，希望對大家有所幫助。
標簽：
