【数据结构】关于画哈夫曼树的问题在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 05:28:07

【数据结构】关于画哈夫曼树的问题在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是
【数据结构】关于画哈夫曼树的问题
在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?
因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是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

数据结构关于结点删除的问题 一道数据结构中,关于循环队列的问题 【数据结构】关于画哈夫曼树的问题在没有特定要求的情况下,是不是只要构造出的是最优树,那棵哈夫曼树不唯一的呀?因为我发现我按照题目要求画出的哈夫曼树与它的标准答案不一样,但是 问个关于SJ的life couldn't get better 的问题···为什么里面没有 李特? 数据结构课程主要解决的问题 数据结构关于图的一道题 求一份关于数据结构的实验报告 关于算法与数据结构的一道题 关于 数据结构 下列说法正确的是: 两道运算题,关于数据结构的 链表和数组的区别.在什么情况下用链表?这是有关数据结构的问题 数据结构 和算法关于数据结构算法的问题 根据下面的规则数列元素A[0],A[1].A[数据结构 和算法关于数据结构算法的问题根据下面的规则数列元素A[0],A[1].A[9] 存储整数 26 、43、63、24、85、如果x 关于算法导论的问题我学过C语言和数据结构,但没有学过离散数学,可以看懂这本书吗?或者可以看懂网易的算法导论公开课 数据结构关于顺序表的问题在数据结构中,顺序表判断为空的条件是顺序表的长度为0,但是初始化时候应该把长度设为0吗?如果是,是不是在输入的时候长度要相应的加长啊 在专利中引用其他专利的问题我们之前有一个关于数据结构的专利,专利已经申请,但是还没有公开.现在想写一个专利是基于这种数据结构的,应该如何引用之前的专利呢?我查到了两种:1、直 数据结构括号匹配问题? 数据结构 图 问题 语言是人类特有的交际工具吗?动物有没有语言?这是关于现代汉语的问题,一个假期小作业