哈夫曼樹及哈夫曼編碼和解碼

哈夫曼樹，又稱最優樹，是帶權路徑最小的樹。 基本概念： 節點間的路徑長度：兩個節點間所包含的邊的數目。 樹的路徑長度：從根到樹中任意節點的路徑長度之和。 權：將節點賦予一定的量值，該量值成爲權。 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度。 哈夫曼算法：給定一個保存權值的數組，求最優樹的算法。對於此權值數組找出其中最小的權值和第二小的權值，用這兩個權值創建樹，並把這兩個權值相加所得作爲一個新

>>阅读原文<<