數據結構與算法-赫夫曼樹(最優二叉樹)、赫夫曼編碼

概要 赫夫曼樹定義 如何構造赫夫曼樹 赫夫曼編碼 赫夫曼樹定義   以兩棵帶權的二叉樹爲例：   從樹中一個結點到另外一個結點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱爲路徑長度。二叉樹a中，根結點到結點D的路徑長度就爲4，二叉樹b中根結點到結點D的路徑長度爲2。樹的路徑長度就是從樹根到每一結點的路徑長度之和。二叉樹a的樹路徑長度就爲1+1+2+2+3+3+4+4=20。二叉樹b的樹路徑

>>阅读原文<<