早教吧作业答案频道 -->数学-->
求这个题的答案.对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度是多少?\x14\x08\x14\x08\x14\x08谢谢求解啊
题目详情
求这个题的答案.
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度是多少?\x14\x08\x14\x08\x14\x08谢谢求解啊
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度是多少?\x14\x08\x14\x08\x14\x08谢谢求解啊
▼优质解答
答案和解析
数据结构的概念有些不一致,先说一下我这里的扩充二叉树:设一个权值集合为{w0,.,wn},若T是一个有n个叶节点的二叉树,且n个叶节点的权值分别为w0,.wn,则称T是权值为w0,.wn的扩充二叉树.
霍夫曼算法使用贪心法,先对数据按权值排序:
10 12 16 21 30 选取最小的两个得 10+12=22
16 21 22 30 同上,得 16+21=37
22 30 37 同上,得 22+30=52
37 52 同上,得 37+52=89
画出该二叉树知,其带权路径长为:10×3 + 12×3 + 16×2 + 21×2 +30×2 = 200
故结果为200
霍夫曼算法使用贪心法,先对数据按权值排序:
10 12 16 21 30 选取最小的两个得 10+12=22
16 21 22 30 同上,得 16+21=37
22 30 37 同上,得 22+30=52
37 52 同上,得 37+52=89
画出该二叉树知,其带权路径长为:10×3 + 12×3 + 16×2 + 21×2 +30×2 = 200
故结果为200
看了求这个题的答案.对于给出的一组...的网友还看了以下:
我喜欢一个女孩她名字中有一个路字,我想用关于路字组的词联成一句表达我喜欢她的话.内容比如:从前我是一 2020-03-30 …
定义集合A和B的运算为A*B={x|x属于A且X不属于B},试写出含有集合运算符号“*”“∪”“∩ 2020-04-06 …
什么锁没孔\x14",什么灯不亮\x14",什么房没门\x14",什么书没字\x14",什么心不会 2020-06-02 …
3道导数题,请求过程或思路,1,在曲线Y=1/(1+X方)上求一点,使得通过该点的切线平行于X轴? 2020-06-03 …
求老师解答:选词填空.选词填空.奇趣横生崎岖险路坦荡平原冒险的美趣旅途上的征人所经过的地方,有时是 2020-06-28 …
子路回答孔子问题时,答道南山有竹不揉自直,斩而用之,达于犀革言下之意是什么?而孔子的回答解释了这样 2020-07-01 …
阅读下面文言文,回答(1)-(3)题。齐大饥①,黔敖②为食于路,以待饿者食之。有饿者蒙袂辑履阅读下 2020-07-16 …
观察漫画“一个未成年人的道路”回答1-2题(一个未成年人的成长道路:抽烟---吸毒---抢劫---监 2020-11-08 …
数电的六路抢答器电路图,急!!要multisim仿真的图。1.此抢答器可以容纳六组参赛队,每组设置一 2020-12-07 …
如图所示电路连接情况中:A属于开路,B属于路,C属于路.(填:“短路”,“通路”或“开路”) 2020-12-17 …