2020年2月10日
哈夫曼树
摘要： 一、概念哈夫曼树又称最优树，是一类带权路径长度最短的树。 二、实现哈夫曼树最经典的应用就是根据每种字符在单词中出现的频率构造一棵哈夫曼树，使用它对文章进行编码、解码，从而使得文章的二进制编码最短。下面就以此问题为例，讲解哈夫曼树的实现。此问题主要需要支持以下三个方法：1. 构造哈夫曼树（1）将所有需 阅读全文
posted @ 2020-02-10 10:54 疯一样的狼人 阅读(794) 评论(0) 推荐(0)