早教吧作业答案频道 -->数学-->
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?如果我不按从小到大的话,哈夫曼树岂不是不唯一了?到底有什么规则没有哦?
题目详情
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
▼优质解答
答案和解析
没有规定说哈夫曼树构造出来时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是编码的值变了,如：
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
看了哈夫曼树,一定要按照同层节点权...的网友还看了以下：
一家人和狼要过河有一对夫妻带着2个儿子2个女儿过河爸爸不在妈妈会打儿子妈妈不在爸爸会打女儿还有一个 2020-05-17 …
阅读题小脚夫我,一个老头,到菜市场买些杂七杂八的东西,准备请个脚夫帮我拿东西.在众多的脚夫里,我选 2020-06-09 …
小脚夫的阅读答案是什么?小脚夫我,一个老头,到菜市场买些杂七杂八的东西,准备请个脚夫帮我拿东西.在 2020-06-09 …
小脚夫的阅读答案我,一个老头,到菜市场买些杂七杂八的东西,准备请个脚夫帮我拿东西.在众多的脚夫里, 2020-06-09 …
农夫,旦青菜,只羊,只狼,要过河,船只能载农夫和另一个,农夫要几次才能运完过河?有一农夫要过河,他 2020-07-13 …
用切地雪夫不等式估计200次投篮投中次数大于80次小于120次的概率（设每次投中的概率为0.6） 2020-07-16 …
林冲大怒，离了李小二家，先去街上买把解腕尖刀，带在身上，前街后巷一地里去寻。①李小二夫妻两个捏着两把 2020-11-01 …
阅读下文，回答问题。林冲大怒，离了李小二家，先去街上买把解腕尖刀，带在身上，前街后巷一地里去寻。李小 2020-11-01 …
两道公务员推理题,求解答1、小王夫妇请小李夫妇、小张夫妇参加舞会,舞会上任何一个男子与自己妻子跳舞, 2020-11-21 …
逻辑题目解答一下1.有一位农夫在河流A岸集市上买了一只狗、一只鸡、和一袋米。现在要回到河流B岸的家中 2020-12-29 …