第六章 树的定义和ADT
来源:互联网 发布:windows xp sp3 激活 编辑:程序博客网 时间:2024/06/05 07:34
树的定义
树(Tree)是n(n>=0)
个结点的有限集。n=0
时为空树,在任何一棵非空树中:
1. 有且仅有一个特定的根(Root)结点;
2. 当n>1
时,其余结点可分为m(m>0)
个互不相交的有限集T1、T2、…Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)
树的结点
树的结点包括一个数据元素及若干指向其子树的分支。结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶节点或终端结点;度不为0的结点称为分支结点或非终端结点。除根结点之外,分支结点也称为内部结点。树的度是其内各结点的度的最大值。
结点间的关系
结点的子树的根称为该结点的孩子(Child),相应的,该结点称为孩子的双亲(Parent)。同一双亲的孩子之间互称兄弟,结点的祖先是从根到该结点所经分支上的所有结点。反之,以某一结点为根的子树中的任一结点都称为该结点的子孙。
例:在如下所示的树中,对于H来说,D、B、A都是它的祖先,B的子孙有D、G、H、I。
0 0
- 第六章 树的定义和ADT
- C_线性表(ADT)-串类型的定义和实现
- ”约瑟夫问题“的ADT定义
- C++笔记_类和对象_类的定义_基本语言定义的ADT
- c#中的方法的定义和运用(第六课)
- javascript-第六节-函数的定义和使用
- Python类的定义使用 《Head First Python》第六章
- ADT的安装和配置
- 树的ADT实现
- 相关ADT定义
- iOS开发学习第六课——函数的定义、声明和调用
- 串的抽象数据类型ADT 定义串的一些操作
- C_树(ADT)-树的表示和实现
- 线性表的ADT定义(学生信息表)
- JDK和SDK和ADT的简介
- android 的adt和sdk的配置
- 第六章 树和二叉树
- 第六章 树和二叉树
- FastRCNN 训练自己数据集(三)——训练和检测
- ID3 Classification using data.tree
- Error:Execution failed for task ':app:mergeDebugResources'. > Error: Some file crunching failed
- Spring--IoC---基本XML的DI---C命名空间设值注入
- Contributions未被Github计入的解决方法
- 第六章 树的定义和ADT
- sdut2165——Crack Mathmen(快速幂+打表)
- BadMethodCallException in Controller.php line 283: Method [index] does not exist.
- 对Time.deltaTime的理解
- 关于vue项目的创建
- Storm实战笔记
- apache 发送email demo
- MongoDB的安装以及会遇到的小坑
- SPOOL_INTERNAL_ERROR