会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
I am Codeman~
毁灭你,与你何干
博客园
首页
新随笔
联系
订阅
管理
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
阅读(22906)
评论(1)
推荐(2)
编辑
公告