求数据结构赫夫曼数的WPL

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 14:00:51
求数据结构赫夫曼数的WPL
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`nX0r%(_ =<&&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