题目
哈夫曼树构造
哈夫曼树的权值2,1,4,5,7,3,4,9所构造出来的哈夫曼树.
35 35
/ /
20 15 20 15
/ / / /
11 9 8 7 9 11 7 8
/ / / /
6 5 4 4 5 6 4 4
/ /
3 3 3 3
/ /
2 1 1 2
这两个构造出的书那一个是对的.还是都是对的.哈夫曼树是应该权值小的在左边权值大的在右边吗?还有比如说一组权为2 3 5 11 12的数列构造哈夫曼树 10 10
/ 还是 /
5 5 5 5
/ /
2 3 2 3
请问这两个哪个对还是都对.
哈夫曼树的权值2,1,4,5,7,3,4,9所构造出来的哈夫曼树.
35 35
/ /
20 15 20 15
/ / / /
11 9 8 7 9 11 7 8
/ / / /
6 5 4 4 5 6 4 4
/ /
3 3 3 3
/ /
2 1 1 2
这两个构造出的书那一个是对的.还是都是对的.哈夫曼树是应该权值小的在左边权值大的在右边吗?还有比如说一组权为2 3 5 11 12的数列构造哈夫曼树 10 10
/ 还是 /
5 5 5 5
/ /
2 3 2 3
请问这两个哪个对还是都对.
提问时间:2021-04-01
答案
Huffman树本身的定义没有规定两棵子树的权值排序,所以两棵都是Huffman树.
但结构化的Huffman算法生成的Huffman树子树都是有序的.所以一般生成Huffman树时都为节点排序.即使这样结果也不唯一.
但结构化的Huffman算法生成的Huffman树子树都是有序的.所以一般生成Huffman树时都为节点排序.即使这样结果也不唯一.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1秋天作文的大纲 一定要提纲,200字, 要写出每一个部分的内容. 提纲!
- 2砜类是什么化学品
- 3如图,ad是△abc的边上的中线,且ac=4,若三角形abd的周长比三角形acd的周长大5求ab的长
- 4什么叫内力用现在科学怎么解释
- 5盒子里有型号相同颜色不同(红黄黑白)的袜子,在黑暗中至少要取出多少只袜子,才保证配出5双同色袜子?
- 6张山同学参加长跑前准备了以下食物补充能量,其中最合适的是( ) A.牛肉干 B.水果糖 C.花生米 D.牛奶
- 7桉树是否有毒?为什么?请说明理由!越多越好!
- 8氖气体通电发什么光?
- 9You can go there by bike because it is near.(同义句转换)
- 10由...制成(用英语怎么翻译,两个单词)
热门考点