问题
问答题
已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。
答案
参考答案:
树形态:
带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。
参考答案:
树形态:
带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79