代码树

又称编码树。是计算机算法中最重要的非线性结构。树结构指的是节点之间的“分枝”关系，很像自然界的树。例如：代码是代表信息的二进制数码，在只有一个顶点的度数（即以该点作为端点的边的个数）为2，其余顶点的度数为1或3的树中，若度数为2的顶点是根，则该树为代码树。 “树”可定义为一个或多个节点的有限集合T，使得： (a）有一个特别地算出的称为该树之根的节点； (b)剩下的节点（除根外）被分成m≥0个不相交的集合T1、……、Tm，这些集合的每一个又都是树。 树T1、……、Tm被称作这个根的子树。 上述递归的定义最适当，因为递归是树结构的一个固有的特征。 “树”原是图论中一个重要的概念，凡不含有回路的连通图称为树。当前，“树”的概念已经越来越广泛地应用到各个学科领域。