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

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

>>阅读原文<<