赫夫曼樹困惑點

在學習赫夫曼樹中，課本上舉了一個例子，其中新權值和原權集有重複了，書上只講解了赫夫曼樹的圖，缺少了解釋。 今天整理了整理赫夫曼樹的基本資料 例：設給定權集w={5,29,7,8,14,23,3,11},構造關於w的一棵赫夫曼樹，並求其加權路徑長度WPL。 在構造赫夫曼樹的過程中，在第二次選擇兩棵權值最小的樹時，最小的兩個作爲左右子樹的分別是7和8，而此時的8有兩種，一種是原來權集中的，另一種是經過

>>阅读原文<<