数据结构 赫夫曼 简单的选择题设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( ).(A) 20(B) 30(C) 40(D) 45需要 有图解 过程具体一点

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 14:45:04

数据结构 赫夫曼 简单的选择题设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( ).(A) 20(B) 30(C) 40(D) 45需要 有图解 过程具体一点
数据结构 赫夫曼 简单的选择题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( ).
(A) 20(B) 30(C) 40(D) 45
需要 有图解 过程具体一点

数据结构 赫夫曼 简单的选择题设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( ).(A) 20(B) 30(C) 40(D) 45需要 有图解 过程具体一点

带权路径=6*2+5*2+4*2+3*3+2*3=45