哈夫曼樹與哈夫曼編碼詳解及C++模板實現

　　哈夫曼樹又稱最優二叉樹，是帶權路徑長度最短的樹，可用來構造最優編碼，用於信息傳輸、數據壓縮等方面，是一種應用普遍的二叉樹。 node 幾個相關的基本概念： 1.路徑：從樹中一個結點到另外一個結點之間的分支序列構成兩個節點間的路徑 2.路徑長度：路徑上的分支的條數稱爲路徑長度 3.樹的路徑長度：從樹根到每一個結點的路徑長度之和稱爲樹的路徑長度 4.結點的權：給樹中結點賦予一個數值，該數值稱爲結點

>>阅读原文<<