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

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

想想都难呀 春芽

共回答了22个问题采纳率:86.4% 举报

搜索了一下百度,树的带权外部路径长度就是指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年前

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