數據結構和算法5（樹、圖）

赫夫曼樹 樹節點間連線相關的樹叫做權（頻數）。 結點的路徑長度：從根節點到該節點的路徑上的連接數。 樹的路徑長度：樹中每個葉子結點的路徑長度之和。 結點帶權路徑長度：節點的路徑長度和結點取值的乘積。 樹的帶權路徑長度(WPL)：樹中所有葉子結點的帶權路徑長度之和。 樹的帶權路徑長度越小，二叉樹性能越好。 WPL最小時，就是最優二叉樹，也是赫夫曼樹。 怎麼構造赫夫曼樹？ 在森林中選出兩棵根節點的權值

>>阅读原文<<