欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。

    【参考答案】

    树形态:

    带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题