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

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

帐号		自动登录	找回密码
密码			注册[Register]

[已解决] 哈夫曼树的带权路径长度计算