ltx_zero

摘要： 哈夫曼树和哈夫曼编码相关。 哈夫曼树主要解决的问题：有n个堆，将他们合成成一个堆的过程中怎么能消耗最少。（每次选中两个合并，当次消耗为两个的体力之和） 每次选中两个最小的堆就行，合并完以后用和作为新的节点加入。 可以使用优先队列实现。（优先队列默认是降序的，用greater改成升序） #includ 阅读全文