若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是?
哈夫曼树,每次取根节点最小的2个(最开始每个节点单独构成树,所有节点组成森林)合并,最终形成一个二叉树
带权路径长度=sum(叶子节点的值*路径长度)
4*3+5*3+8*2+6*2+7*2=69 (此处感谢一位网友指正)
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是?
哈夫曼树,每次取根节点最小的2个(最开始每个节点单独构成树,所有节点组成森林)合并,最终形成一个二叉树
带权路径长度=sum(叶子节点的值*路径长度)
4*3+5*3+8*2+6*2+7*2=69 (此处感谢一位网友指正)