鱼C论坛

 找回密码
 立即注册
查看: 4044|回复: 8

赫夫曼树的建立原则是什么

[复制链接]
发表于 2013-9-18 19:55:33 | 显示全部楼层 |阅读模式
1鱼币
本帖最后由 付笑 于 2013-9-18 20:04 编辑

不明白的地方是插入队列的子树 如果在一棵子子树之前,那么下回建立的时候这棵树是做左子树还是做右子树啊,看书上即使是排在左子树的位置 也要移到右子树去,是有这样的要求吗?或者其实在左右两边都可以呢?

比如{3,5,7,8,11,14,23,29}

3,5得到一棵树 A,然后插入 得到

{7,8,A(8),11,14,23,29};

7,8得到树B,插入后得到

{A(8),11,14,B(15),23,29}


到这一步,A是做左子树还是做右子树呢?或者都可以,我看书上就做右子树的,但是好像在左边也可以啊

在左边和在右边得出来的是两棵完全不同的树啊,哪个是正确的呢
求一个权威解答啊,谢谢了

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-9-21 10:18:24 | 显示全部楼层
其实没什么区别,哈夫曼树一是用来加密的二是用来求最短路径的。所以怎么构建一个树,没多大区别,只要是最小的就行了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-10-25 16:04:24 | 显示全部楼层
这啥东东,没看头,看不懂
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-10-26 00:06:06 | 显示全部楼层
这个的问答大神级别的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-11-4 21:14:19 | 显示全部楼层
个的问答大神级别的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-11-7 20:55:56 | 显示全部楼层
赫夫曼树是求平均最短路径的东西,最终目的是获得最优码值,只有叶子节点是有用的,求码分为从根向叶子求以及从叶子向根求两种方法。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-11-25 12:44:11 | 显示全部楼层
我是进来看看的{:1_1:}{:1_1:}{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-1-16 13:01:41 | 显示全部楼层
额,用你的话说A(8)和7结合了得到B(15)那么这就已经是二叉树了,A(8)就不存在了。。至于放左放右效果是一样的,你可以自己算一下ASL的直。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-1-3 15:25:38 | 显示全部楼层
原则是WPL最小
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 03:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表