对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

admin2006-10-10 141

问题对于给出的一组权 w = {5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

选项

答案61

解析霍夫曼树是具有最小带权路径的扩充二叉树。本题对应的霍夫曼树中，5，6在第三层，8在第二层，12在第一层，带权外部路径长度为12×1+8×2+(5+6)×3=61。

转载请注明原文地址:https://www.kaotiyun.com/show/6O0Z777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)