哈夫曼树 @ 哈夫曼树的基本概念 @ 哈夫曼树又称为最优树，是一类带权路径长度最短的树，在实际中有广泛的应用。 路径： 从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度：路径上的分支数目称作路径的长度 树的路径长度：从树根到每一结点的路径长度之和 权：赋予某个实体的一个量，是对实体的某个或某些属 …

树的定义 @ 树的结构是一个递归的定义，树是以分支关系定义的层次结构，树(Tree)是n(≥0)个结点的有限集，它或为空树(n=0)，或为非空树，对于非空树 T：