若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(Huffman)树,那么该Huffman树的带权路径长度WPL______。
【正确答案】:【答案】238
解析:构造哈夫曼树方法:选择两个权值最小的结点生成新结点。
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(Huffman)树,那么该Huffman树的带权路径长
- 2024-11-05 14:04:13
- 数据结构(02331)
- 1