用权值2, 3, 7, 8构造一棵哈夫曼树,并求其带权路径长度
答案:1 悬赏:10 手机版
解决时间 2021-04-12 11:40
- 提问者网友：孤凫
- 2021-04-12 07:22
用权值2, 3, 7, 8构造一棵哈夫曼树,并求其带权路径长度
最佳答案
- 五星知识达人网友：慢性怪人
- 2021-04-12 08:31
哈夫曼树：
20
/ \
8 12
/ \
5 7
/ \
2 3
树带权路径长度是： 2 * 3 + 3*3 + 7*2 + 8*1 = 37
20
/ \
8 12
/ \
5 7
/ \
2 3
树带权路径长度是： 2 * 3 + 3*3 + 7*2 + 8*1 = 37
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯