付笑 发表于 2013-9-18 19:55:33

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

本帖最后由 付笑 于 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是做左子树还是做右子树呢?或者都可以,我看书上就做右子树的,但是好像在左边也可以啊

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

正在写代码 发表于 2013-9-21 10:18:24

其实没什么区别,哈夫曼树一是用来加密的二是用来求最短路径的。所以怎么构建一个树,没多大区别,只要是最小的就行了

欧阳柏 发表于 2013-10-25 16:04:24

这啥东东,没看头,看不懂

xuaner0719 发表于 2013-10-26 00:06:06

这个的问答大神级别的

大娱乐家_╮ 发表于 2013-11-4 21:14:19

个的问答大神级别的

公孙况 发表于 2013-11-7 20:55:56

赫夫曼树是求平均最短路径的东西,最终目的是获得最优码值,只有叶子节点是有用的,求码分为从根向叶子求以及从叶子向根求两种方法。

那e丶默默 发表于 2013-11-25 12:44:11

我是进来看看的{:1_1:}{:1_1:}{:1_1:}

严肃,走神中 发表于 2014-1-16 13:01:41

额,用你的话说A(8)和7结合了得到B(15)那么这就已经是二叉树了,A(8)就不存在了。。至于放左放右效果是一样的,你可以自己算一下ASL的直。。。

zndownload 发表于 2017-1-3 15:25:38

原则是WPL最小
页: [1]
查看完整版本: 赫夫曼树的建立原则是什么