早教吧作业答案频道 -->数学-->
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?如果我不按从小到大的话,哈夫曼树岂不是不唯一了?到底有什么规则没有哦?
题目详情
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
▼优质解答
答案和解析
没有规定说哈夫曼树构造出来时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是编码的值变了,如：
3 3
/ \ / \
A1 B2 B2 A1
A的编码本来是0,B是1,变为B是0 A是1
3 3
/ \ / \
A1 B2 B2 A1
A的编码本来是0,B是1,变为B是0 A是1
看了哈夫曼树,一定要按照同层节点权...的网友还看了以下：
一直线同侧或异侧有两点在直线上找一点使两点到该点的距离之差取得最值（最大还是最小我忘了）注意哦是距 2020-04-07 …
乐得...（要后面是形容词的!）（如：冷得彻骨；痛得钻心...)一定要在今晚9点前哦!我满意的话加 2020-04-26 …
要七年级上册数学的好题难题30到,精辟一点的哦,加5~题型不错的多加分哦应用题,计算题,画图题等 2020-05-13 …
二叉树的前序、中序和后序遍历法最适合采用(49)来实现。查找树中,由根结点到所有其他结点的路径长 2020-05-26 …
二叉树的前序、中序和后序遍历法最适合采用(1)来实现。 查找树中,由根结点到所有其他结点的路径长 2020-05-26 …
·能不能从黑洞后面看到黑洞前面的星体发出的光呢?根据爱因斯坦的引力场光会发生偏折好像可以看到哦不过 2020-06-05 …
阅读下面材料，回答问题。（7分）“亲，祝贺你哦！你被我们学校录取了哦！南理工，不错的哦！211院校 2020-06-11 …
已知B,A,P是有向直线l顺次排列的三点（哦、排列顺序为BAP）|BP|+|PA|=|BA|求证A 2020-08-02 …
周记本的序言给周记本起个好听的有意义的名字然后结合这个名字写一篇序言,要长点的哦...高二女生^^有 2020-11-23 …
隔夜的定义是什么?什么是隔夜?是有关时间?还是有关日夜温度差?应该怎样来定义隔夜呢?那从晚上12点到 2021-02-01 …