早教吧作业答案频道 -->数学-->
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?如果我不按从小到大的话,哈夫曼树岂不是不唯一了?到底有什么规则没有哦?
题目详情
哈夫曼树,一定要按照同层节点权值由小到大的次序构造?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
如果我不按从小到大的话,哈夫曼树岂不是不唯一了?
到底有什么规则没有哦?
▼优质解答
答案和解析
没有规定说哈夫曼树构造出来时唯一的,哈夫曼编码只是为了让带权路径达到最小,所以,同层不按大小排序,对树的带权路径没有影响,也就是编码长度没有变化,变化的只是编码的值变了,如：
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
看了哈夫曼树,一定要按照同层节点权...的网友还看了以下：
用定义证明数列的极限中N的大小的问题我被同济高数page27"注意"中的一小段话,"没有必要去求最 2020-05-16 …
中学生小旺到同学小宋家串门，无意中听到小宋父母的谈话后大吃一惊，原来小宋不是父母亲生的。小旺在和同 2020-05-17 …
中学生小王到同学小宋家串门，无意中听到小宋父母的谈话后大吃一惊，原来小宋不是父母亲生的。小王在和同 2020-07-28 …
“你兔子三狡啊，毕业那么多年都联系不到你。”在前不久的大学同学聚会上，白领小曹的一句话，惹得老同学哈 2020-11-10 …
小宏与小英是同班同学,小英家的住宅小区有1号楼至22号楼共22栋楼房,小宏问了小英下面两句话,就猜出 2020-11-14 …
中学生小旺到同学小宋家串门，无意中听到小宋父母的谈话后大吃一惊，原来小宋不是父母亲生的。小旺在和同学 2020-11-22 …
如图中，小明与小华用细棉线连接了两个纸杯，制成了一个“土电话”。（1）他们用“土电话”能实现10米间 2020-12-05 …
交往是一门艺术，下列与他人交往时言行得体的是（）A.小丽常一边和同学吃饭，一边议论同学间的是非非B. 2020-12-14 …
我和同学在争论一个话题我觉得,在口语中,北京大学指北京所有大学和北大,我同学觉得北京大学就是一所大学 2020-12-23 …
小刚与同学谈话,2009小刚与同学谈话,2009年国家最高科技成就获得者谷超豪教授,是一名数学家.他 2021-01-19 …