第六章 树的定义和ADT
2017-04-19 11:36
134 查看
树的定义
树(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。
相关文章推荐
- 第六章 注解式控制器详解--注解式控制器运行流程及处理器定义
- 第六章 注解式控制器详解——注解式控制器运行流程及处理器定义
- 【SSH三框架】Struts2第六章的基础:他们拦截函数的定义
- 抽象数据类型定义(ADT)
- 第02话:线性表的抽象数据类型ADT定义
- 第六章 :注解式控制器运行流程及处理器定义 ——跟着开涛学SpringMVC
- C语言实现双向链表之ADT定义
- 数据结构与算法(周鹏-未出版)-第六章 树-6.1 树的定义及基本术语
- 第六章、SpringMVC学习- 注解式控制器详解(1)-注解式控制器运行流程及处理器定义
- Spring 实战-第六章-渲染Web视图-6.3使用Apache Tiles视图定义布局
- 线性表的ADT定义(学生信息表)
- C语言基础教程读书笔记6(第六章预处理功能能和类型定义)
- 注解式控制器运行流程及处理器定义 第六章 注解式控制器详解——跟着开涛学SpringMVC
- 抽象数据类型定义(ADT)
- 《研磨struts2》 第六章 拦截器 之 6.2 预定义的拦截器
- 注解式控制器运行流程及处理器定义 第六章 注解式控制器详解
- 《Effective C++ 》学习笔记-第六章 条款37:绝不重新定义继承而来的缺省参数值
- Java Collections Framework(Java 集合架构)来学习Java定义的一些ADT
- 注解式控制器运行流程及处理器定义 第六章 注解式控制器详解——跟着开涛学SpringMVC
- 相关ADT定义