随笔分类 -  数据结构与算法

霍夫曼树
摘要:转自:https://www.cnblogs.com/mcgrady/p/3329825.html 什么是霍夫曼树 构建过程 编码 什么是霍夫曼树? 哈夫曼树是一种带权路径长度最短的二叉树,也称为最优二叉树。 它们的带权路径长度分别为: 图a: WPL=5*2+7*2+2*2+13*2=54 图b: 阅读全文
posted @ 2018-05-15 11:29 笨拙的忍者 阅读(440) 评论(0) 推荐(0)