Huffman樹、Huffman編碼

什麼是Huffman樹？ WPL: 樹的帶權路徑長度：如果樹中每個葉子上都帶有一個權值，則把樹中所有葉子的帶權路徑長度之和稱爲樹的帶權路徑長度 如何構建Huffman樹？ 算法描述： 1、以權值爲優先碼存入優先級隊列; 2、反覆做如下操作：取權值最小的兩個元素，構造一個新的節點，權值爲二者之和，且左右節點指向它們，將新節點壓入優先級隊列。 3、直到優先級隊列只剩一個節點，該節點爲huffman樹的

>>阅读原文<<