设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树

设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树
并计算哈夫曼树的带权路径长度WPL
gxbbmake 1年前 已收到1个回答 举报

陌路心情 幼苗

共回答了18个问题采纳率:88.9% 举报

哈夫曼树如下:
106
/
63 43
/ /
29 34 20 23
/ / / /
14 15 16 18 10 10 11 12
/ /
6 8 9 9
/
4 5
/
2 3
WPL=361

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.033 s. - webmaster@yulucn.com