2021年12月23日
HuffmanTree,哈夫曼树的原理和c++实现
摘要： 一、什么是哈夫曼树 哈夫曼树又称为最优树. 通过权值来构造树,权值越大,离根节点越近 经常用于无损压缩算法 用于需要优化存储空间的场景 原理很简单,不多赘述 具体看百度百科的解释 需要注意 构建哈夫曼树不仅要值,还需要对应的权值 比如越常出现的,权值越大 二、构造哈夫曼树 通过权值来构造哈夫曼树 我 阅读全文
posted @ 2021-12-23 21:45 laomuji666 阅读(123) 评论(0) 推荐(1) 编辑