一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?
人气:314 ℃ 时间:2020-08-24 02:17:03
解答
霍夫曼树如下:
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为:
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 200
推荐
- 数据结构题:对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长
- 霍夫曼算法求扩充二叉树的带权外部路径长度
- 对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
- 2010年9月三级数据库13题
- 一个数的75%是24,它的62.5%是()
- 三十五用英语怎么说?
- 2的立方根-2的倒数、相反数、绝对值
- 用过滤法分离Fe(OH)3胶体和FeCl3溶液的混合物 为什么不行?
猜你喜欢