2019年5月20日
哈夫曼树结构和带权路径长度计算
摘要： 什么是哈夫曼树呢？ 哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。 它们的带权路径长度分别为： 图a： WPL=5*2+7*2+2*2+13*2=54 图b： WPL=5*3+2*3+7*2+13*1=48 可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树( 阅读全文
posted @ 2019-05-20 17:31 caotao0918 阅读(22329) 评论(1) 推荐(2) 编辑