利用4,5,6,7,10,12,18这七个值作为叶子结点的权值,构造一棵哈夫曼树,该书的带权路
答案:1 悬赏:0 手机版
解决时间 2021-11-27 22:22
- 提问者网友：杀手的诗
- 2021-11-27 15:48
利用4,5,6,7,10,12,18这七个值作为叶子结点的权值,构造一棵哈夫曼树,该书的带权路
最佳答案
- 五星知识达人网友：孤独入客枕
- 2021-11-27 17:06
哈夫曼树是
62
/ \
25 37
/ \ / \
12 13 18 19
/ \ / \
6 7 9 10
/ \
4 5
树的带权路径长度为WPL=(4+5)*4 + (6+7+10)*3 + (12+18)*2 = 165
62
/ \
25 37
/ \ / \
12 13 18 19
/ \ / \
6 7 9 10
/ \
4 5
树的带权路径长度为WPL=(4+5)*4 + (6+7+10)*3 + (12+18)*2 = 165
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯