2019年2月3日
Huffman树及其编码(STL array实现)
摘要： 这篇随笔主要是Huffman编码，构建哈夫曼树有各种各样的实现方法，如优先队列，数组构成的树等，但本质都是堆。 这里我用数组来存储数据，以堆的思想来构建一个哈弗曼树，并存入vector中，进而实现哈夫曼编码 步骤： 1生成哈夫曼树 （取最小权值树和次小权值树生成新树，排列后重新取树，不断重复） 2编 阅读全文
posted @ 2019-02-03 10:00 virgil_devil 阅读(831) 评论(0) 推荐(0) 编辑