數據結構與算法13-哈夫曼樹及其應用

赫夫曼樹及其應用 最基本的壓縮編碼方法----赫夫曼編碼 定義與原理 我們先把這兩棵二叉樹簡化成葉子結點帶權的二叉樹（注：樹結點間的邊相差的數叫做權Weight） 從樹中一個結點到另一個結點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱做路徑長度。 如：二叉樹a中，根結點到結點D的路徑長度就爲4，二叉樹b中根結點到結點D的路徑長度爲2。   如圖所示：其中A表示不及格、B表示及格、C表示中等

>>阅读原文<<