贪心算法之最小堆实现霍夫曼编码
实现之前需要学习的地方:
如果你不了解堆、堆的插入、堆的删除,可以先看下我前面几篇博客
http://blog.csdn.net/u011068702/article/details/52712634 最详细的最小堆构建、插入、删除的过程图解
http://blog.csdn.net/u011068702/article/details/52767187
堆排序图片详解
http://blog.csdn.net/u011068702/article/details/52771173 堆的构建、堆的插入、堆的删除、堆排序
问题:
哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%ÿ