青书学堂: Huffman树的带权路径长度WPL等于( )
各叶子结点的带权路径长度之和
举一反三
内容
- 0
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
- 1
以{3,7,8,10,11}为结点权值所构造的Huffman树，其带权路径长度为______________。
- 2
树的带权路径长度WPL最( )的称为最优二叉树, 通常称为哈夫曼树。
- 3
【简答题】构造以W=(5,15,40,30,10)为权的哈夫曼树。求带权路径长度WPL
- 4
给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。