会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Createsequence
博客园
首页
新随笔
联系
订阅
管理
2020年7月17日
数据结构与算法(十三):赫夫曼树
摘要: 一、什么是赫夫曼树 给定n个权值作为n个叶子节点,构造一课二叉树,若该树的带权路径长度和(wpl)达到最小,称这样的二叉树为最优二叉树,也就是赫夫曼树。 要理解这句话,我们需要了解几个关键词: 路径:从一个节点往下一个节点之间的通路。若根节点层数为1,则根节点通往L层的节点路径长度为L-1 带权路径
阅读全文
posted @ 2020-07-17 18:05 Createsequence
阅读(285)
评论(0)
推荐(1)
编辑