带权路径长度（WPL）：设二叉树有n个叶子结点，每个叶子结点带有权值Wk，从根节点到每个叶子结点的长度为Lk，则每个叶子结点的带权路径长度之后就是权值乘长度累加
哈夫曼树：WPL最小的二叉树
哈夫曼树的特点
- 没有度为1的结点
- n个叶结点的哈夫曼树共有2*n-1个结点
- 哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树
- 对于同一组数据可能构造出不同的哈夫曼树
哈夫曼树的基本概念
猜你喜欢
转载自blog.csdn.net/m0_54621932/article/details/114232142
今日推荐
周排行