文件名称：树二叉树平衡树-复高斯分布的数学基础理论
文件大小：6.48MB
文件格式：PDF
更新时间：2024-06-28 07:07:19
嵌入式 Linux C
8.2 树、二叉树、平衡树 8.2.1 树 树的定义 树是一种常用的非线性结构。通常可以这样定义：树是 n（n≥0）个节点的有限集合。 若 n=0，则称为空树；否则，有且仅有一个特定的节点被称为根，当 n>1 时，其余节点被分 成 m（m>0）个互不相交的子集 T1、T2、...、Tm，每个子集又是一棵树。由此可以看出，树 的定义是递归的，图 8.10 所示都是树。 与树相关的定义如下。 � 节点：数据元素的内容及其指向其子树 根的分支统称为节点。 � 节点的度：节点的分支数。 � 终端节点（叶子）：度为 0 的节点。 � 非终端节点：度不为 0 的节点。 � 节点的层次：树中根节点的层次为 1， 根节点子树的根为第 2 层，以此类推。 图 8.10 树结构