给定实数集:8,5,13,2,6.试构造具有最小带权外部路径长度的扩充二叉树,并求该树的带权外部路径长度

给定实数集:8,5,13,2,6.试构造具有最小带权外部路径长度的扩充二叉树,并求该树的带权外部路径长度
这个外部带权路径是什么意思
uuFL 1年前 已收到1个回答 举报

北北的丫丫 幼苗

共回答了19个问题采纳率:89.5% 举报

我的理树的带权外部路径长度应该就是指树的带权路径长度WPL.
8 5 13 2 6构造的哈夫曼树是:
(34)
/
(13) (21)
/ /
6 (7) 8 13
/
2 5
WPL = 6*2+2*3 + 5*3 + 8*2+ 13*2 = 75

1年前

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