山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第6章 树

第六章树 树是一类重要的非线性数据结构,是以分支关 系定义的层次结构 §6.1树的定义和基本术语 ★定义 定义:树(tree)是n(n>0)个结点的有限集T,其中: ●有且仅有一个特定的结点,称为树的根(roo) ●当n>1时,其余结点可分为m(m>0)个互不相交 的有限集T1,T2,..Tm,其中每一个集合本身 又是一棵树,称为根的子树(subtree) 必特点: ●树中至少有一个结点一根 ●树中各子树是互不相交的集合
第六章 树 树是一类重要的非线性数据结构,是以分支关 系定义的层次结构 §6.1 树的定义和基本术语 定义 ❖定义:树(tree)是n(n>0)个结点的有限集T,其中: ⚫有且仅有一个特定的结点,称为树的根(root) ⚫当n>1时,其余结点可分为m(m>0)个互不相交 的有限集T1,T2,……Tm,其中每一个集合本身 又是一棵树,称为根的子树(subtree) ❖特点: ⚫树中至少有一个结点——根 ⚫树中各子树是互不相交的集合

只有根结点的树 有子树的树 根 子树
A 只有根结点的树 A B C D E F G H I J K L M 有子树的树 根 子树

数据对象D: D是具有相同特性的数据元素的集合。 数据关系R: 若D为空集,则称为空树。 否则: (1)在D中存在唯一的称为根的数据元素root; (2)当n>1时,其余结点可分为m(m>0)个互 不相交的有限集T1,T2,,Tm,其中每一 棵子集本身又是一棵符合本定义的树, 称为根root的子树
数据对象 D: D是具有相同特性的数据元素的集合。 若D为空集,则称为空树 。 否则: (1) 在D中存在唯一的称为根的数据元素root; (2) 当n>1时,其余结点可分为m (m>0)个互 不相交的有限集T1 , T2 , …, Tm,其中每一 棵子集本身又是一棵符合本定义的树, 称为根root的子树。 数据关系 R:

基本操作: +查找类 +插入类 +删除类
基本操作: 查 找 类 插 入 类 删 除 类

查找类: Root(T)∥求树的根结点 Value(T,cure)∥求当前结点的元素值 Parent(T,cure)∥求当前结点的双亲结点 LeftChild(T,cure)∥求当前结点的最左孩子 RightSibling(T,cure)∥求当前结点的右兄弟 TreeEmpty(T)∥判定树是否为空树 TreeDepth(T)∥求树的深度 TraverseTree(T,Visit0)∥遍历
Root(T) // 求树的根结点 查找类: Value(T, cur_e) // 求当前结点的元素值 Parent(T, cur_e) // 求当前结点的双亲结点 LeftChild(T, cur_e) // 求当前结点的最左孩子 RightSibling(T, cur_e) // 求当前结点的右兄弟 TreeEmpty(T) // 判定树是否为空树 TreeDepth(T) // 求树的深度 TraverseTree( T, Visit() ) // 遍历

插入类: InitTree(&T)∥初始化置空树 CreateTree(&T,definition) ∥按定义构造树 Assign(T,cur_e,value) ∥给当前结点赋值 InsertChild(&T,&p,i,c) /将以c为根的树插入为结点p的第棵子树
InitTree(&T) // 初始化置空树 插入类: CreateTree(&T, definition) // 按定义构造树 Assign(T, cur_e, value) // 给当前结点赋值 InsertChild(&T, &p, i, c) // 将以c为根的树插入为结点p的第i棵子树

删除类: ClearTree(&T)∥将树清空 Destroy Tree(&T)∥销毁树的结构 DeleteChild(&T,&p,i) /删除结点p的第棵子树
ClearTree(&T) // 将树清空 删除类: DestroyTree(&T) // 销毁树的结构 DeleteChild(&T, &p, i) // 删除结点p的第i棵子树

线性结构 树型结构 第一个数据元素 根结点 (无前驱) (无前驱) 最后一个数据元素 多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 (一个前驱、 (一个前驱、 一个后继) 多个后继) 三
线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)

树的表示方法 列如: G H M
A B C D E F G H I J K L M 例如: 树的表示方法

]嵌套集合形式 B b)广义表形式 G A(E,FK,L少GD(H,L四) 树根 T
b)广义表形式 A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) 树根 T1 T2 T3 A B D C E K L F H M I J G a)嵌套集合形式
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第5章 数组和广义表.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第4章 串.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第3章 栈和队列.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第2章 线性表.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第1章 绪论(主讲教师:王玫).ppt
- 大连大学:信息工程学院计算机科学与技术专业课程教学大纲汇编.pdf
- 山东第一医科大学(山东省医学科学院):《数字图像处理》课程授课电子教案 Computer Image Processing.doc
- 山东第一医科大学(山东省医学科学院):《数字图像处理》课程PPT教学课件讲稿(负责人:张兆臣).ppt
- 山东第一医科大学(山东省医学科学院):《数字图像处理》课程各章作业习题.doc
- 大连大学:软件工程学院软件工程专业课程教学大纲汇编.pdf
- 湖南人文科技学院:《Web前端开发》课程思政教学资源(PPT课件)网站开发基础.pptx
- 湖南人文科技学院:《Web前端开发》课程思政教学资源(授课教案)网站开发基础(主讲教师:刘鹃梅).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《毕业论文》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《认知见习》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《专业见习2》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《专业见习1》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《校内见习》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《C语言程序设计》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《综合设计(数学建模)》课程教学大纲(2015).pdf
- 新乡学院:数学与统计学院信息与计算科学专业《数值分析课程设计》课程教学大纲(2015).pdf
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第7章 图.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第9章 查找.ppt
- 山东第一医科大学(泰山医学院):《数据结构》课程教学资源(PPT课件)第10章 排序.ppt
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第一章 Java语言基础(主讲:高洋).pdf
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第二章 使用Java解决简单的问题.pdf
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第三章 类、类的继承和接口.pdf
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第四章 Java类库简介和数据结构类使用.pdf
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第五章 异常和多线程.pdf
- 西安电子科技大学:《Java程序设计》课程教学课件(讲稿)第七章 Java的图形与用户界面.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第2章 数字图像处理基础.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第1章 绪论(冈萨雷斯 Rafael C.Gonzalez、Richard E. Woods).pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)数字图像处理基础 2.1 人眼视觉感知基础(打印版).pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)数字图像处理基础 2.2 图像数字化(打印版).pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)数字图像处理基础 2.3 图像插值(打印版).pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)数字图像处理基础 2.4 像素间关系.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第3章 灰度变换与空间滤波.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)灰度变换与空间滤波 3.1 邻域 邻接、连接 区域、边界 距离.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)灰度变换与空间滤波 3.2 直方图 Histogram processing.pdf
- 《数字图像处理》课程教学课件(Digital Image Processing)灰度变换与空间滤波 3.3 空间滤波 Fundamentals of spatial filtering.pdf
- 电子工业出版社:《数字图像处理》书籍教材PDF电子版(中译第三版)第4章 频率域滤波.pdf