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