数据结构中树的一些基本概念
2014-05-24 14:06
267 查看
树是一种非线性的数据结构,树中的元素之间是一对多的层次关系。
树的定义:
树是n(n≥0)个结点的有限序列,其中n=0时,称为空树。当n>0时,称为非空树,满足以下条件:
(1)有且只有一个称为根的结点。
(2)当n>1时,其余n-1个结点可以划分为m个有限集合T1,T2,...,Tm,且这m个有限集合不相交,其中Ti(1≤i≤m)又是一棵树,称为根的字树。
树的结点:包含一个数据元素及若干指向子树分支的信息。
结点的度:一个结点拥有子树的个数称为结点的度。
叶子结点:也称为终端结点,没有子树的结点也就是度为0的结点称为叶子结点。
分支结点:也称为非终端结点,度不为0的结点。
孩子结点:一个结点的子树的根节点称为孩子结点。(好绕口啊)
双亲结点:也称父节点,如果一个结点存在孩子结点,则该节点就称为孩子结点的双亲结点。
子孙结点:在一个根节点的子树中的任何一个结点都称为该根结点的子孙结点。
祖先结点:从根结点开始到达一个结点,所经过的所有分支结点,都称为该结点的祖先结点。
兄弟结点:一个双亲结点的所有孩子结点直接互相称为兄弟结点。
树的度:树中所有结点的度的最大值。
树的层次:从根节点开始,根节点为第一层,根结点的孩子为第二层,以此类推,如果某个结点时第L层,则其孩子结点位于第L+1层。
树的深度:也称为树的高度,树中所有结点的层次最大值称为树的深度。
森林:m棵互不相交的树构成一个森林。如果把一棵非空的树的根节点删除,则该树就变成了一个森林,森林中的树由原来的根节点的各个子树构成。如果把一个森林加上一个根节点,将森林中的树变成根节点的子树,则该森林就变成一棵树。
树的定义:
树是n(n≥0)个结点的有限序列,其中n=0时,称为空树。当n>0时,称为非空树,满足以下条件:
(1)有且只有一个称为根的结点。
(2)当n>1时,其余n-1个结点可以划分为m个有限集合T1,T2,...,Tm,且这m个有限集合不相交,其中Ti(1≤i≤m)又是一棵树,称为根的字树。
树的结点:包含一个数据元素及若干指向子树分支的信息。
结点的度:一个结点拥有子树的个数称为结点的度。
叶子结点:也称为终端结点,没有子树的结点也就是度为0的结点称为叶子结点。
分支结点:也称为非终端结点,度不为0的结点。
孩子结点:一个结点的子树的根节点称为孩子结点。(好绕口啊)
双亲结点:也称父节点,如果一个结点存在孩子结点,则该节点就称为孩子结点的双亲结点。
子孙结点:在一个根节点的子树中的任何一个结点都称为该根结点的子孙结点。
祖先结点:从根结点开始到达一个结点,所经过的所有分支结点,都称为该结点的祖先结点。
兄弟结点:一个双亲结点的所有孩子结点直接互相称为兄弟结点。
树的度:树中所有结点的度的最大值。
树的层次:从根节点开始,根节点为第一层,根结点的孩子为第二层,以此类推,如果某个结点时第L层,则其孩子结点位于第L+1层。
树的深度:也称为树的高度,树中所有结点的层次最大值称为树的深度。
森林:m棵互不相交的树构成一个森林。如果把一棵非空的树的根节点删除,则该树就变成了一个森林,森林中的树由原来的根节点的各个子树构成。如果把一个森林加上一个根节点,将森林中的树变成根节点的子树,则该森林就变成一棵树。
相关文章推荐
- 数据结构的一些基本概念
- 数据结构笔记01 一些基本概念
- 数据结构的一些基本概念
- 数据结构教材中hash的使用及一些基本概念和方法
- 【数据结构】一些书上的基本概念
- 数据机构与算法-数据结构的一些基本概念
- 数据机构与算法-数据结构的一些基本概念
- 数据机构与算法-数据结构的一些基本概念
- 数据机构与算法-数据结构的一些基本概念
- Xml的一些基本概念
- 数据结构中关于图的一些基本概念
- 概率论的一些基本概念
- 计算机的一些基本概念
- 学习C的一些基本概念(一)
- 数据库一些基本概念
- UML学习笔记(二):复习面向对象的一些基本概念
- UML学习笔记(二):复习面向对象的一些基本概念
- WorkFlow中的一些基本概念
- C++中一些基本概念
- MPEG2中的一些基本概念