关于哈夫曼树的问题由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为多少?
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/06 06:41:26
关于哈夫曼树的问题
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为多少?
哈夫曼树如下:
(24)
(10) (14)
(5) 5 6 8
2 3
带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/06 06:41:26
关于哈夫曼树的问题
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为多少?
哈夫曼树如下:
(24)
(10) (14)
(5) 5 6 8
2 3
带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53