介绍:
树中所有叶子节点的带权路径长度之和称为树的带权路径长度。带权路径长度WPL最小的二叉树称为哈夫曼树或者最优二叉树。
1.n个权值w1-wn的根节点，无子树
2.从D中选出两颗权值最小的树作为左右子树，根节点的权为左右子树之和。
3.F中删除这两棵树，新树加入F中
4.重复2.3 直到F只有一棵树为止。
大家还在听
