对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。
树的带权路径长度为:WPL=2×4+3×4+5×3+7×3+8×3+9×2+11×2=120
举一反三
内容
- 0
【填空题】对于给定的一组权值{3,5,6,7,9},构造相应的哈夫曼树,其带权路径长度为()
- 1
设给定权集合W={2,3,4,7,8,9}，试构造关于W的一棵哈夫曼树，并求其带权路径长度WPL。
- 2
设给定一个权值集合W=(2，6，7，9，11,15,21, 29)，要求：a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码
- 3
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
- 4
给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()