數據結構：哈夫曼樹和哈夫曼編碼

哈夫曼樹 哈夫曼樹是一種最優二叉樹，其定義是：給定n個權值作爲n個葉子節點，構造一棵二叉樹，若樹的帶權路徑長度達到最小，這樣的樹就達到最優二叉樹，也就是哈夫曼樹，示例圖如下： 基本概念 深入學習哈夫曼樹前，先了解一下基本概念，並以上面的哈夫曼樹圖爲例 路徑：樹中一個結點到另一個結點之間的分支序列構成兩個結點間的路徑。 路徑長度：路徑中分支的數目，從根結點到第L層結點的路徑長度爲L-1。例如100和

>>阅读原文<<