fuzekun的博客

原创 霍夫曼编码

关于字符串的一些算法的github https://github.com/fuzekun/MyAlgorithm 使用IDEA写的，jdk8.0以及以上就可运行，就是写算法的，用不到其他的外部依赖 用图片说话 流程 <一>编码实现 1.建立哈夫曼树 (1)统计叶子节点(每个字符)的权重 (2)初始化优先队列 (3)依次找到队列中最小和次小的节点，创建新节点作为这两个节点父节点，权重为...