哈夫曼樹與帶權路徑長度計算

假設我們一個權重爲1,7,3,13,12,15,24怎麼樣畫出哈夫曼樹和計算帶權路徑長度。 首先，選出最小的兩個權重值，這裏是1,3（矩形表示葉子節點，圓表示根節點也是兩個葉子節點的和）如圖： 然後，選出第三小的7，算出父節點，如圖： 依次類推：   當11,12的父節點爲23大於後面的13 ，重新畫一個分支，如圖： 這樣一棵哈夫曼樹就構建好了。 計算帶權路徑計算： 其實計算葉子節點的到根節點的距

>>阅读原文<<