早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
▼优质解答
答案和解析
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