赫夫曼树，又称最优二叉树，是带权路径最短的树。它的基本概念包括路径、路径长度、树的路径长度、权、结点的带权路径长度和树的带权路径长度。其中，路径是从树中一个结点到另一个结点之间的分支构成，路径长度是路径上的分支数目，树的路径长度是从树根到每个结点的路径长度之和。权是赋予树中每个结点的一个有实际意义的数值，比如表示该结点出现的频率等。结点的带权路径长度是从根结点到该结点之间的路径长度