若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(Huffman)树,那么该Huffman树的带权路径长

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