给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.

      给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL. hopiaz 数学 2014-12-07

优质解答

243
/\
145 98
/\ /\
61 84 43 55
/\ /\
34 27 20 23
/\
15 19
/\
1 14
WPL=(84+55)*2+(27+20+23)*3+19*4+(1+14)*5=639