哈夫曼树的概念：1、结点间的路径长度：树中一个结点到另一个结点之间分支数目成为这对结点之间的路径长度2、树的路径长度PL：树的根结点到树中每一结点的路径长度之和3、带权路径长度：从根结点到某结点的路径长度与该结点上权的乘积4、树的带权路径长度WPL：树中所有叶子结点的带权路径长度之和。哈夫曼树：WPL为最小值得二叉树，路径长度最短的二叉树，其带权路径长度不一定最短；结点权值越大离根越近的二叉树是带权路径最短的二叉树。基本数据结构：线性表结构：线性关系，除了起始结点与终止结点外，每个结点只有一个直接前驱和一个直接后继；树形结构：层次关系，除了根结点外，每个结点只有一个父结点，但可以有多个儿子结点；图：非线性结构更加复杂，每个结点（顶点）既可以有前驱结点也可以有后继结点，且个数不加限制。
原文：https://www.cnblogs.com/jj15280052816/p/12884036.html