会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
焕不涣
博客园
首页
新随笔
联系
订阅
管理
2020年9月26日
最优二叉树(简易版本)
摘要: 最优二叉树——哈夫曼树 一:什么是最优二叉树: 就是从已给出的目标带权结点(单独的结点) 经过一种方式的组合形成一棵树.使树的权值最小。 注意: 带权值的结点都是叶子结点。权值越小的结点,其到根结点的路径越长 二:哈夫曼算法: (1)根据给定的n个权值wl,w2,…,wn构成n棵二叉树的森林F={T
阅读全文
posted @ 2020-09-26 10:00 焕不涣
阅读(931)
评论(0)
推荐(0)
编辑
公告