求数据结构赫夫曼数的WPL

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 12:47:28
求数据结构赫夫曼数的WPL求数据结构赫夫曼数的WPL求数据结构赫夫曼数的WPL由题意可知构成的赫夫曼树如下;40/\1723/\/\891013/\67/\25所以WPL=(8+9+10)x2+6x3

求数据结构赫夫曼数的WPL
求数据结构赫夫曼数的WPL

求数据结构赫夫曼数的WPL
由题意可知构成的赫夫曼树如下;
40
/ \
17 23
/ \ / \
8 9 10 13
/ \
6 7
/ \
2 5
所以WPL=(8+9+10)x2+6x3+(2+5)x4=100
故选D