哈夫曼樹與哈夫曼編碼

文章中部分內容和思路來自《大話數據結構》 準備知識 路徑長度：從樹中一個節點到另一個節點之間的分支構成兩個節點之間的路徑，路徑上的分支數目稱作路徑長度。例如圖6-12-4(a)中從根節點到D節點的路徑長度爲4 樹的路徑長度：從根節點到每個節點的路徑長度之和。例如圖6-12-4(a)中樹的路徑長度爲1+1+2+2+3+3+4+4=20 帶權路徑長度：從樹中一個節點到根節點之間的路徑長度與節點上權的乘

>>阅读原文<<