數據結構-哈夫曼樹

哈夫曼樹：最優樹，帶權路徑長度最短的樹 概念： 路徑：從樹中一個節點到另外一個節點之間的分支構成連個節點之間的路徑，如上圖：R到D之間的路徑爲2，R到H之間路徑爲3 路徑長度：路徑上分支的數目 樹的路徑長度：從樹根到每一個節點的路徑長度之和 比如R到A,B,C,D,E,F,G,H,K路徑長度之和18 樹的帶權路徑長度：樹中所有葉子節點的帶權路徑路徑長度之和： WPL=∑_(k-1)^n▒WkLk

>>阅读原文<<