一、哈夫曼樹的基本概念
1、結點的路徑︰從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑，路徑上的分支數目稱做路徑長度。
2、結點的權︰結點的數值有某種現實的含義(如重要性、兩個點之間的距離等)。
3、結點的帶權路徑長度︰從樹的根到該結點的路徑長度與該結點上權值的乘積。
4、樹的帶權路徑長度為樹中所有葉子結點的帶權路徑長度之和( WPL，Weighted Path Length )。
二、哈夫曼樹
1、初始結點都會成為葉結點，葉結點的權值最大，離根越近。
2、如果葉結點有n個，共合並n-1次，哈夫曼樹的結點總數為2n-1。
3、哈夫曼樹不存在度為1的結點。
4、哈夫曼樹並不唯一，只要WPL最小就行。
三、哈夫曼編碼
