会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20162325金立清
博客园
首页
新随笔
联系
订阅
管理
2017年11月1日
构造哈夫曼树课堂作业
摘要: 课堂任务(上课时图片上传一半活动截止了,故在此补充博客) 完成情况: 知识点 假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn,哈夫曼树的构造规则为: 1.将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); 2.在森林中选出根结点的权值最小
阅读全文
posted @ 2017-11-01 14:31 20162325金立清
阅读(1156)
评论(0)
推荐(0)
编辑
公告