You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.
树的概念：
- 树是一种递归数据结构，包含一个或多个数据节点的集合，其中一个节点被指定为树的根，而其余节点被称为根的子节点。
- 除根节点之外的节点被划分为非空集，其中每个节点将被称为子树。
- 树的节点要么保持它们之间的父子关系，要么它们是姐妹节点。
- 在通用树中，一个节点可以具有任意数量的子节点，但它只能有一个父节点。
- 下图显示了一棵树，其中节点`A`是树的根节点，而其他节点可以看作是`A`的子节点。
![[132046_67706.png]]
#### 基本术语
- ** 根节点** ：
- ** 子树**： ，
- ** 叶节点**：
- ** 路径**：
- ** 祖先节点**： ** 节点的祖先是从根到该节点的路径上的任何前节点**。根节点没有祖先节点。 在上图所示的树中，节点`F`的祖先是`B`和`A`。
- ** 度**：
- ** 级别编号**：
#### 树的类型
1. 一般树：一般树(_General Tree_)按层次顺序存储元素，其中顶级元素始终以`0`级作为根元素。 除根节点之外的所有节点都以级别数存在。 存在于同一级别的节点称为兄弟节点，而存在于不同级别的节点表现出它们之间的父子关系。 节点可以包含任意数量的子树。 每个节点包含`3`个子树的树称为三元树。
2. 森林：可以将森林(_Forests_)定义为可以通过删除根节点并将根节点连接到第一级节点的边缘来获得的不相交树的集合。
![[140125_30358.png]]
3. 二叉树：二叉树是一种数据结构，其中每个节点最多可以有`2`个子节点。 存在于最顶层的节点称为根节点。 具有`0`个子节点的节点称为叶节点。 二叉树用于表达式评估等应用程序。
4. 二叉搜索树：二叉搜索树是有序二叉树。 左子树中的所有元素都小于根，而右子树中存在的元素大于或等于根节点元素。 二进制搜索树用于计算机科学领域的大多数应用，如搜索，排序。
5. 表达树：表达式树用于评估简单的算术表达式。表达式树基本上是二叉树，其中内部节点由运算符表示，而叶节点由操作数表示。表达式树被广泛用于解决代数表达式
![[140359_43916.png]]
6. 竞赛树：竞赛树用于记录两名比赛者之间每轮比赛的胜者。 比赛树也可以称为选择树或获胜者树。 外部节点表示正在播放匹配的比赛者，而内部节点表示所播放的匹配的胜者。 在最顶层， ，
![[140708_58672.png]]
