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

设一组权值集合W=(15,3,14,2,6,9,16,17)根据这些权值集合构造一棵哈夫曼树带权路径长度为多少?求

题目详情
设一组权值集合W=(15,3,14,2,6,9,16,17)根据这些权值集合构造一棵哈夫曼树带权路径长度为多少?求
▼优质解答
答案和解析
WPL=5*(2+3)+4*6+3*(9+14+15)+2*(16+17)=229