• 2022-06-08
    给定权值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 )树的带权路径长度是 。