第5单元 非线性数据结构 图 计算机软件基础 The software bas ic of computer 主讲:赵英良 西安交通大学 计算机教学实验中心
下一页 计算机软件基础 The software basic of computer 主讲：赵英良 西安交通大学 计算机教学实验中心 第5单元 非线性数据结构 图
上节内容提要 1.树的定义 2.树的基本概念 结点、结点度、根、支、叶结点 子结点、父结点、兄弟结点 树的度、路径、长度、深度 森林、有序、无序 停止放映 下一页 第2页
下一页 上一页 停止放映 第 2 页 上节内容提要 1.树的定义 2.树的基本概念 结点、结点度、根、支、叶结点 子结点、父结点、兄弟结点 树的度、路径、长度、深度 森林、有序、无序
上节内容提要 B.二叉树 二叉树的定义 二叉树的性质(每层结点个数、总结点数) 二叉树的存储结构:顺序存储、记录数组结构(结点、左 子、右子)、链式存储结构(二叉链表三叉链表) 特殊二叉树 满二叉树(性质)、完全二叉树(性质)、平衡二叉树、 二叉排序树) 二叉树的遍历操作(前序、中序、后序) 树的存储结构 数组实现方法(双亲表示法)、链表实现方式(孩子表 停止放映 示法)、二叉链表实现方式(孩子兄弟表示法) 页}.树、森林与二叉树的转换 第3页
下一页 上一页 停止放映 第 3 页 上节内容提要 3.二叉树 二叉树的定义 二叉树的性质（每层结点个数、总结点数） 二叉树的存储结构:顺序存储、记录数组结构(结点、左 子、右子)、链式存储结构（二叉链表三叉链表） 4.特殊二叉树 满二叉树（性质）、完全二叉树（性质）、平衡二叉树、 二叉排序树） 5.二叉树的遍历操作（前序、中序、后序） 6.树的存储结构: 数组实现方法（双亲表示法）、链表实现方式（孩子表 示法）、二叉链表实现方式（孩子兄弟表示法） 7.树、森林与二叉树的转换
第5单元 线性数据结构
下一页 第5单元 非线性数据结构 图
、图及其基本概念 ●图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的,描述的是“多对多” 的关系。 ●图是对结点的前趋和后继个数不加限制的 数据结构。 停止放映 下一页 第5页
下一页 上一页 停止放映 第 5 页 一、图及其基本概念 ⚫ 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系。 ⚫ 图是对结点的前趋和后继个数不加限制的 数据结构