赫夫曼樹+赫夫曼編碼小結

赫夫曼樹 赫夫曼樹定義與原理 從樹中一個節點到另一個節點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱做路徑長度。 圖6-12-4的二叉樹a中，根結點到結點D的路徑長度就爲4，二叉樹b中根結點到結點D的路徑長度爲2。樹的路徑長度就是從樹根到每一結點的路徑長度之和。二叉樹a的樹路徑長度就爲1+1+2+2+3+3+4+4=20。二叉樹b的樹路徑長度就爲1+2+3+3+2+1+2+2=16。 如果

>>阅读原文<<