给定权值2,10,12,4,8,5,构造相应的哈夫曼树并求出带权路径长度WPL。
(2+4)*4+5*3+(8+12+10)*2=99
举一反三
内容
- 0
设给定权集合W={2,3,4,7,8,9},试构造关于W的一棵哈夫曼树,并求其带权路径长度WPL。
- 1
给定一组权值3.3.7.7.11,13.17试构造一棵哈夫曼树并计算出带权路径长度
- 2
给定一组数据{6,2,7,10,3,12},以它构造一棵哈夫曼树,则哈夫曼树的高为(),带权路径长度WPL的值为()
- 3
给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。
- 4
用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼( Huffman )树的带权路径长度是 。