第一问答网»论坛 › 中问网 › 问答 › 用huffman算法求带权为2，3，5，7，8的最优2元树，要求 ...

用huffman算法求带权为2，3，5，7，8的最优2元树，要求画出中间过程?

[复制链接]

11 |

1 | 2020-6-27 16:48:33 | 显示全部楼层 |阅读模式

过程就是：首先把最小的两个数2、3放在最下面作为左右叶子节点，得出他们的父节点权值5，然后它和剩余里最小的数5做成左右兄弟节点，得出父节点10，以此类推啊，10和7得出17，17和8，得到跟节点25.完成！

使用道具举报

千问 | 2020-6-27 16:48:33 | 显示全部楼层

7/8应该一起作为同一父的叶这样才是最优，权为55

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 这个是新加波.台湾型号
2 羽毛球步伐（右手执拍）对于网前球的步伐是什么样的？
3 右肺下叶肺栓塞严重吗
4 MD239CH/A C37GY10DTD2 这个是行货么
5 过敏性哮喘应坚持吃药吗
6 咽炎和扁桃体炎属于什么感染
7 如何挑选一款合适自己的羽毛球鞋?
8 百日咳怎么治疗用药
9 auld lang syne 哪个版本很轻快的,男声的
10 为什么贵州省没有招生名额？很气愤，海军梦会就此破灭吗？请给一个实...
11 高原反应怎么会肺水肿
12 我的电脑显示屏开机亮一下然后就不亮了
13 咳嗽怎么分辨肺热
14 胸片能查出肺不张吗
15 “结婚用酒”如何选择，在哪办理方便实惠？
16 慢性支气管炎能吃鳝鱼吗
17 小儿肺咳治感冒吗
18 肺脓肿可以吃披萨吗
19 支气管炎多久就是慢性
20 肺气肿分几期有哪些症状
21 肺炎肺水肿吃什么药
22 衣原体感染，查血能查出来吗
23 风寒感冒初期服用什么药好得快
24 胸膜炎要买什么药吃呢
25 肺纤维化灶吃什么药好
26 间质性肺炎可以吃激素吗
27 风寒感冒可以吃腊鱼吗
28 风热和风寒感冒的区别怎么治疗
29 哮喘和鼻炎都可以做雾化治疗吗
30 百日咳中药怎么治疗方法
31 鼻窦炎会导致咳嗽成哮喘吗
32 急性咽炎吞口水都痛怎么办
33 G14用sync同步，为什么提示无法切换内存卡，就是地图载下来了，同步不到手机上
34 男人得到女人的心之后会不珍惜么？？男人回答
35 求＜＜陪你到世界终结＞＞（夏茗悠）发我邮箱[email protected]
36 我的麦克风也是没声音，声卡程序也更新过了，请帮忙看看！
37 我们互相提问互相回答完成知道任务怎么样
38 新婚姻法对于财产的划分和旧的有什么区别？
39 晕车是病吗？怎样才能不晕车
40 为什么没有反映
41 i miss you 周晋进```有的请发到我油箱 [email protected]
42 请高手帮我查一下港版iphone4的真假。。。。。
43 十孔口琴c调简谱入门,我想要一些资料，入门级别的啊，谢谢了。我的邮箱[email protected]谢了啊
44 怎么打羽毛球。专业点，带图片最好
45 android状态栏定制
46 天下贰羽毛所有技能的效果与伤害
47 初三数学，急求！
48 大肠杆菌肺炎的抗感染药有哪些
49 间质性肺疾病能喝酒吗
50 球现代都市gl小说
51 成年人风热感冒流鼻涕吃什么好
52 一只眼看不见算不算残疾呢？如果是为什么不能办理残疾证呢？
53 我想把头发后面的漩那一块拉直了拉直有哪几种方法？叫什么多贵？ ..
54 炒股技术分析比较好的书籍
55 洗颜棉怎么用，是用来打泡泡的，还是用洗面奶洗脸时放在脸上按摩用的
56 谁能告诉我游民星空中免安装中文硬盘版的版本是多少我不知道怎么看啊！！
57 公司单方面解除合约并未提前通知我，我能得到什么补偿
58 社会保障卡”在药房开药很不划算，此卡用在什么地方最划算？
59 十月三号做的无痛人流，十一月十九号来的第一次月经，之后都有避孕措施，可第二次月经迟迟没来，一月十...
60 求视频:20120116生活帮
61 天龙八部女峨眉发型服装问题^_^
62 谁帮我注册个PS cs2 9.0的注册码好吗
63 艾尔之光怎么修改技能贴图和图层透明度以及修改人物头像？
64 临沂新韬略公司不会拖欠工资吧信誉怎么样
65 哪位高手有羽毛球步伐的图解！！要图文并茂
66 新近瑞麒M1，还没有车库，只能让爱车露宿街头，每天早上总是积了厚厚一层雪，除不干净，关键是浪费时间。
67 求一个土豆视频转换器，邮箱[email protected]
68 防城港哪里能刷机
69 古风小说的特点
70 求iPhone4 tap sonic 离线破解汉化版。加上音乐包！
71 怎样刷百度贴吧经验
72 支气管炎肺炎病人能吃猪肉吗
73 LOL迦娜对建筑物伤害怎么这么高
74 肺气肿如果有痰吃什么药
75 羽毛球步法教学？
76 肺移植能治愈肺气肿吗
77 呼吸暂停睡眠综合征呼吸机如何选择
78 我是美声初学者求帮忙
79 跪求类似于滑头鬼之孙的日漫，主角是个妖怪，长得太丑的就别来了+_,+。寒假难熬啊！快- -
80 急性支气管炎要怎么预防
81 患了过敏性哮喘还能治吗
82 求一部动画电影，名字不知道，
83 蓝魔RM970 4G , 可欧F100 4G , 清华紫光这三款mp4哪款好，我用来主要是玩游戏，和看电影。请高人指点，谢
84 肺炎气管炎咳嗽有痰怎么办
85 晕车是病吗？怎样才能不晕车（吃晕车药不管用）
86 想知道: 湛江市从火车西站到吴川市中医院怎么坐公交
87 傲风诸神天空第五章重修
88 我照了一相，但里面竟然有照这张像的照相机，这是怎么回事？
89 怎么感染无乳链球菌b群
90 感冒需要查血吗
91 羽毛球比赛裁判手册
92 想找一个挂机刷怪升级快的游戏
93 慢性支气管炎是上呼吸感染吗
94 求罗罗布表情包~~~要eip格式的[email protected] 全一点最好谢啦~·
95 linux下c语言编译so问题
96 漫画怎样才能画的更萌？请大家多提供一些参考资料，谢谢大家
97 重庆杨家坪有没有自考培训机构哇，要靠谱的!
98 慢性支气管炎可以室外慢跑吗
99 支扩是间质性肺炎吗
100 【你们都欺负我，我告诉村长去】这个铃声要怎么下载