哈夫曼编码

哈夫曼编码

哈夫曼编码主要是用于 文件压缩和加密解密。

哈夫曼编码的理解：https://blog.csdn.net/qq_36653505/article/details/81701181

哈夫曼树的创建

1. 为每个字符都创建一个Node 对象，放入列表中然后根据其使用频率从大到小进行排序。
2. 从列表的末尾拿（取出并删除）两个节点组成一个新的节点，新节点的值为两个子节点的和，然后将这个新节点重新插入到列表当中。
3. 重复2.当列表中只有一颗树的时候，即成功生成哈夫曼树。

《Java数据结构和算法》第二版的图示。 图片是从小到大排序的。