哈夫曼树

哈夫曼树的基本概念

带权路径长度：在树形结构中，我们把从树根到某一节点的路径长度与该节点的权的乘积，叫做该节点的带权路径长度
树的带权路径长度：树中所有叶子结点的带权路径长度之和

哈夫曼树

又叫最优二叉树，由n个带权叶子节点构成的所有二叉树中带权路径长度最短的二叉树

哈夫曼树的构建

1、 将所有数从小到大排序，从下往上构建哈夫曼树
2、 最小的两个数作为叶子节点，和作为一个数再进行n-1个数排序
3、 循环2

哈夫曼树的建立：https://blog.csdn.net/qq_29519041/article/details/81428934

特点：
1、 权值越大越靠近根部，权值越小越靠近叶子结点