会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
逆天峰王者
不等,不问,不犹豫,不回头!
博客园
首页
新随笔
联系
订阅
管理
2020年4月16日
哈夫曼树
摘要: 先给出哈夫曼树的定义:构造一颗包含n个节点的k叉树其中每个叶子节点都有权值w[i],要求最小化所有叶子节点的w[i]*deep[i]之和.该问题的解被称为k叉哈夫曼树. 先来说两个引理: 1.权值最小的节点深度必定最大. 证明:我们设x,y.使得w[x]>w[y].但deep[x]>deep[y]如
阅读全文
posted @ 2020-04-16 20:49 逆天峰
阅读(332)
评论(0)
推荐(0)
编辑
公告
作者:
逆天峰
出处:
https://www.cnblogs.com/gcfer//