欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 学历类考试试题及答案解析

问答题

计算题

给定权值{3,9,13,5,7},构造相应的哈夫曼(Huffman )树,并计算其带权路径长度。

【参考答案】

由题可得哈夫曼树如下:

带权路径长度为=2*(13+9+7)+3*(3+5)=82

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

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