手撕哈夫曼算法

Huffman 樹，又稱最優樹，是一類帶權路徑長度最短的樹，有着廣泛的應用。 用處就是在編碼的時候，可以縮小空間，提高利用率，本篇就是嘗試自己完成Huffman編碼。算法的實現步驟很簡單： （1）創建二叉樹列表A，左右子樹均爲空 （2）選擇列表A中權值最小的兩個，組成新的二叉樹，該樹的權值爲最小的兩個之和 （3）在A中刪除這兩個樹，將新的樹加入列表A （4）重複（2）和（3），直到F只含一棵樹爲止

>>阅读原文<<