搜搜做题作业网【数据结构】关于画哈夫曼树的问题
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/07/03 22:53:12
【数据结构】关于画哈夫曼树的问题
在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?
因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是WPL都一样是最优的呀,很奇怪!
谢谢你的回答呀.但是,像（2,3,4,7,8,9）,如果取当前根节点最小的两棵树合并的,那么是不是（2,3）、（4,7）后再各自跟8、9合并?
在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?
因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是WPL都一样是最优的呀,很奇怪!
谢谢你的回答呀.但是,像（2,3,4,7,8,9）,如果取当前根节点最小的两棵树合并的,那么是不是（2,3）、（4,7）后再各自跟8、9合并?
不一定,但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
15 9 9
7 8 5 4
2 3
第四次
9 9合并
18 15
9 9 7 8
4 5
2 3
第五次
18 15 合并
31
18 15
9 9
4 5
2 3
吧
你的与书上的方法是不同的吧
相同的方法是唯一的
只要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
15 9 9
7 8 5 4
2 3
第四次
9 9合并
18 15
9 9 7 8
4 5
2 3
第五次
18 15 合并
31
18 15
9 9
4 5
2 3
吧