会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
My_Blog_Days
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年6月28日
哈夫曼(Huffman)树及其应用
摘要: Huffman树又称最优树,是一类带权路径长度最短的树,带权路径长度为从该节点到树根之间的路径长度与节点上权值的成积。 那么如何构建一个Huffman树呢?就需要Huffman算法 1、利用给定的n个权值构成有n个二叉树的集合F,每个二叉树就只有一个带权值的根节点,其左右子树都为空。 2、选取两课根
阅读全文
posted @ 2016-06-28 22:49 My_Blog_Days
阅读(1662)
评论(0)
推荐(0)
编辑