会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
渐渐遗忘者
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
解决哈夫曼编码树问题
摘要:哈夫曼编码树解码概念(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的两棵树,并将新树加入森林;(4)重复(2)、(3)步,直
阅读全文
posted @
2018-01-09 11:52
渐渐遗忘者
阅读(532)
评论(0)
推荐(0)
公告