作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/01 09:21:10
给定实数集:8,5,13,2,6.试构造具有最小带权外部路径长度的扩充二叉树,并求该树的带权外部路径长度
这个外部带权路径是什么意思
我的理树的带权外部路径长度应该就是指树的带权路径长度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