哈夫曼树

哈夫曼树的基本概念

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

哈夫曼树

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

哈夫曼树的构建

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

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

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

你可能感兴趣的:(数据结构)