手撕哈夫曼算法

Huffman 树，又称最优树，是一类带权路径长度最短的树，有着广泛的应用。 用处就是在编码的时候，可以缩小空间，提高利用率，本篇就是尝试自己完成Huffman编码。算法的实现步骤很简单： （1）创建二叉树列表A，左右子树均为空 （2）选择列表A中权值最小的两个，组成新的二叉树，该树的权值为最小的两个之和 （3）在A中删除这两个树，将新的树加入列表A （4）重复（2）和（3），直到F只含一棵树为止

>>阅读原文<<