求数据结构赫夫曼数的WPL
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 14:00:51
xJA_eX-dn;讍)-lK]oYJ$ADEQP<٘* bՙwfNN歝%?xOc18wјt
1$+,,Қw qCqz5+j8
71Z)̒Ր3|,F#sw҈iFJJ"+XH%EXc!*$DE:ʿX|G,VPYb"F|9i#),`:zy8>]0;r?0a`nX 0r%( _
=<&&E<nY`ḟ
求数据结构赫夫曼数的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