会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
守林鸟
博客园
首页
新随笔
联系
订阅
管理
2020年9月21日
哈夫曼树
摘要: 1.概念 路径:点到点过程中,经过的所有点; 路径长度:点到点过程中,经过的边数量; 结点的带权路径长度:结点的权重值 × 根到该结点的路径长度; 树的带权路径长度:所有结点的带权路径长度之和。 2.定义 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最
阅读全文
posted @ 2020-09-21 15:16 守林鸟
阅读(813)
评论(0)
推荐(0)
编辑
公告