ing 发表于 2020-2-22 21:49

哈夫曼树的带权路径长度计算

本帖最后由 ing 于 2020-2-23 14:35 编辑


由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为____?
A.24      B. 48          C. 53          D. 71


我的过程
11+16+18+8+20=73


？？？

jyyjyy 发表于 2020-2-22 22:44

排序一下,2<5<6<8<11

2+5=7,2和5去掉,加入7,sum=7
6<7<8<11
同理,6,7变为13,sum=7+13=20
8<11<13
8,11变为19,sum=20+19=39
13<19
sum=39+13+19=71

ing 发表于 2020-2-22 23:17

jyyjyy 发表于 2020-2-22 22:44
排序一下,2
我计算的是对的？

jyyjyy 发表于 2020-2-23 12:34

ing 发表于 2020-2-22 23:17
我计算的是对的？

没错
sum=6+11+18
页: [1]
查看完整版本: 哈夫曼树的带权路径长度计算


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn