哈夫曼编码
哈夫曼编码主要是用于 文件压缩和加密解密。
哈夫曼编码的理解:https://blog.csdn.net/qq_36653505/article/details/81701181
哈夫曼树的创建
- 为每个字符都创建一个Node 对象,放入列表中然后根据其使用频率从大到小进行排序。
- 从列表的末尾拿(取出并删除)两个节点组成一个新的节点,新节点的值为两个子节点的和,然后将这个新节点重新插入到列表当中。
- 重复2.当列表中只有一颗树的时候,即成功生成哈夫曼树。
![](https://i-blog.csdnimg.cn/blog_migrate/91b010c8b72aa14b96ab8eacbc951382.png)
《Java数据结构和算法》第二版的图示。 图片是从小到大排序的。