试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
正确答案:
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
数据结构
数据结构
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
微信扫一扫手机做题