赫夫曼樹（最優二叉樹） 赫夫曼編碼

首先我們看一下相關的一些概念。 路徑長度：從樹中一個節點到另外一個節點之間的分支構成兩個節點之間的路徑，，路徑上的分支數目稱爲路徑長度。如圖中的數字就爲路徑長度。 樹的路徑長度就是從樹根到每一個節點的路徑的長度總和。上圖二叉樹的樹路徑長度爲1+1+2+2+2+2+3+3=16。那麼根據這樣可以得出當節點一樣的兩棵樹，完全二叉樹時其樹路徑長度最小。當爲單叉樹樹時其樹的路徑長度最大。 帶權路徑長度：每

>>阅读原文<<