貪心算法之哈夫曼編碼（基於榮政版數據結構與算法分析）

特別注意一下哈夫曼編碼≠哈夫曼樹，相反，哈夫曼編碼裏面的不等長編碼的構造使用的就是哈夫曼樹 還有就是關於等長編碼對應的二叉樹，是一棵完全二叉樹，而在畫這棵樹的時候，特別注意，如下圖中的那兩個14，所以可以先把定長碼寫出來，再根據左0有1構造對應的二叉樹

>>阅读原文<<