树
- 简介:树形结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。
- 定义:树(Tree)是n(n>=0)个结点的有限集。
- 基本术语:
- 树的结点:包含一个数据元素及若干指向其子树的分支
- 节点的度(Degree):结点拥有的子树
- 叶子(Leaf)/终端结点:度为0的结点
- 分支结点/非终端结点:度不为0的结点(注:除根结点之外,分支结点也称为内部结点)
- 树的度:树内各结点的度的最大值
- 孩子(Child):结点的子树的根称为该结点的孩子
- 双亲(Parent):结点的子树的根称为孩子的双亲
- 兄弟(Sibling):同一个双亲的孩子之间相互称为兄弟
- 祖先:结点的祖先是从根到该结点所经分支上的所有的结点
- 子孙:以某结点为根的子树种的任一结点都称为该结点的子孙
- 层次(Level):结点的层次从根开始定义起,根为第一层,根的孩子为第二层。
- 堂兄弟:双亲在同一层的结点互为堂兄弟
- 深度(Depth)/高度:树中结点的最大层次称为树的深度