哈夫曼树画法唯一吗
哈夫曼树唯一吗 哈夫曼树是唯一吗
哈夫曼树唯一吗 哈夫曼树不是唯一。因为没有限定左右子树,并且有权值重复时,可能树的高度都不唯一,唯一的只是带权路径长度之和最小。哈夫曼树(Huffman)树又称最优二叉树,是指对于一组带有确定权值的叶子结点所构造的具有带权路径长度最短的二叉树。从树中一个结点到另一个结点之间的分支构成了两...
如何解决哈夫曼树不唯一的问题?
肯定不唯一:一个string 的哈夫曼树有多种画法 例如:"a fast runner need never be afraid of the dark"一共46个字符: 按字符出现频率从大到小排列:可以画成这样:取a 的代码就是:1101 第二种画法:a= 10110 还有其它画法 a=010 我翻阅了所有的资料真的还没有发现一种哈夫曼树的唯一...
哈夫曼树的高度可以唯一吗?
不可以。因为没有限定左右子树,并且有权值重复时,可能树的高度都不唯一,唯一的只是带权路径长度之和最小。哈夫曼树(霍夫曼树)又称为最优树.1、路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1,...
【数据结构】关于画哈夫曼树的问题
不一定,但wpl相同 你的与书上的方法是不同的吧 相同的方法是唯一的 只要wpl最小就是最优的吧 一般我们总是取当前根节点最小的两棵树合并的 2 3 4 7 8 9 第一次 二三合并为5 5 4 5 7 8 9 2 3 第二次 4 5 合并为9 9 7 8 9 5 4 2 3 第三次 7 8合并为 15 1...
简述哈夫曼树的性质
由哈夫曼树的生成过程可得如下性质:1、给定权值的哈夫曼树不唯一,但是最小的二叉树,为定值。2、权值越大的节点离根节点就越近。3、哈夫曼树中无度的节点。4、左子树上所有的结点的数据值均小于根结点的数据值,右子树上所有的结点的数据值均大于或等于根结点的数据值。
...所构造出的不同的哈夫曼树 的代权路径是唯一的么? 求15 3 14 2...
从这个角度来说,带权路径最短才是哈夫曼树,那就是唯一的。从严格数学逻辑推理没有证明过,所以这个只供参考。15 3 14 2 6 9 16 17 构造的哈夫曼树是:82 \/ \\ 33 49 \/ \\ \/ \\ 16 17 20 29 \/ \\ \/ ...
...构造出来的哈夫曼树唯一吗?那岂不是得到的哈弗曼编码也不唯一了...
就是不唯一啊,比如说对于一个最简单的字符串进行编码:ab 那么有可能是a是0,b是1,也有可能是a是1,b是0 不过一般是按出现顺序组织树的
已知频率求哈夫曼树唯一吗
哈夫曼树在构造过程中,选择两个最小的权值构造新树,但是没有规定左右子树怎么样,构造出了的树应该有不一样的,因为左右子树互换不影响,从这个角度来说不唯一.
哈夫曼树是不是有多种构造方法?
哈夫曼树不唯一,可以有多种构造、。
权值w={5,29,7,8,14,23,3,11},画出哈夫曼树。
权值w={5,29,7,8,14,23,3,11},画出哈夫曼树.个人认为, 图2的画法有不妥的地方.问题点就是:结点3和结点5组成新结点N8,那么新结点N8应该排在原有结点8的后面,还是前面?个人认为,应该按照图1的做法,将新结点N8排在原有结点8的后面.分析过程如下:八个权值从小到大排序是: 3 5 7 8 11 ...
嘉禾县银菊回答: 不唯一,因为没有限定左右子树,并且有权值重复时,可能树的高度都不唯一,唯一的只是带权路径长度之和最小. 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为...
称肾19829706048问: 哈夫曼树,一定要按照同层节点权值由小到大的次序构造?如果我不按从小到大的话,哈夫曼树岂不是不唯一了?到底有什么规则没有哦? - ?
嘉禾县银菊回答:[答案] 没有规定说哈夫曼树构造出来时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是编码的值变了,如: 3 3 / \ / \ A1 B2 B2 A1 A的编码本来是0,B是1,变...
称肾19829706048问: 哈夫曼树编码一定是左边为0,右边为1吗? - ?
嘉禾县银菊回答:[答案] 注:0和1表示左子树还是右子树没有明确规定.因此左右节点的顺序是任意的,所以构造出的哈夫曼树并不唯一,但是各个哈夫曼树的带权路径长度相同且为最优.
称肾19829706048问: 讨论下:哈夫曼树是否唯一? - ?
嘉禾县银菊回答: 二叉树建立不都是根据变量指针变换的么 怎么定义的就怎么做 如果没有 那么应该都对
称肾19829706048问: 赫夫曼树是否唯一??
嘉禾县银菊回答: 哈夫曼树不唯一,数据结构里不是专门有讲得么.
称肾19829706048问: 哈夫曼编码是唯一的吗??? - ?
嘉禾县银菊回答: 一旦哈夫曼树构造好了之后,哈夫曼编码是唯一的
称肾19829706048问: 【数据结构】关于画哈夫曼树的问题 - ?
嘉禾县银菊回答: 不一定,但wpl相同你的与书上的方法是不同的吧相同的方法是唯一的只要wpl最小就是最优的吧一般我们总是取当前根节点最小的两棵树合并的2 3 4 7 8 9第一次二三合并为55 4 5 7 8 92 3 第二次4 5 合并为99 7 8 95 4 2 3第三次7 8合并为 15 15 9 9 7 8 5 42 3第四次 9 9合并 18 15 9 9 7 84 52 3第五次 18 15 合并 3118 159 94 52 3吧
称肾19829706048问: 求助 - Huffman树?
嘉禾县银菊回答: 哈夫曼树不一定唯一,而唯一的是哈夫曼编码,比如现在有,23547等结点,23一起父亲是5,那么现在有两个5,哪个跟4做兄弟在哈夫曼思想看来是一样的,而树形不一样
称肾19829706048问: 哈夫曼树?
嘉禾县银菊回答: 这么明确的算法,肯定唯一,数如下: 1.00 / \ /0 \1 0.44 0.56 / \ / \ /0 \1 /0 \1 0.21 0.23 0.27 0.29 / \ /0 \1 0.13 0.16 / \ /0 \1 0.07 0.09 编码: 0.07:1110 0.09:1111 0.13:110 0.21:00 0.23:01 0.27:10 没有谁是谁的前缀,OK. 针对补充问题: 不行,生...
称肾19829706048问: 赫夫曼树的结点顺序有要求吗? - ?
嘉禾县银菊回答: 没有左右子树的要求,只要生成次序中出现二个或以上相同权值,不仅是左右的问题,甚至树的高度都不一定一样,不过WPL 永远唯一