想要理解哈夫曼樹必須先理解幾個概念：
1. 權(quán)值：通常指字符對應(yīng)的二進(jìn)制編碼出現(xiàn)的概率
2. 路徑：樹中一個結(jié)點到另一個結(jié)點之間的分支構(gòu)成這兩個結(jié)點之間的路徑
3. 路徑長度：路徑上的分枝數(shù)目稱作路徑長度
4. 結(jié)點帶權(quán)的路徑長度：從根結(jié)點到該結(jié)點之間的路徑長度與該結(jié)點的權(quán)的乘積
哈夫曼樹：帶權(quán)路徑長度WPL最小的二叉樹
如何構(gòu)造哈夫曼樹：
1.
2.
3.
4.
