给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。

admin2017-10-26  72

问题 给定权值集合{15,3,14,2,6,9,16,17},构造相应的哈夫曼树,并计算它的带权路径长度。

选项

答案(1)[*] (2)WPL=(16+17)*2+(9+14+15)*3+6*4+(2+3)*5=229

解析
转载请注明原文地址:https://kaotiyun.com/show/Z2kx777K
0

最新回复(0)