非线性数据结构

非线性数据结构Tag内容描述：<p>1、第2章 非线性数据结构 树和图,西安交通大学计教中心 ctec.xjtu.edu.cn,第2页/91,树形结构,树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，并应用于： 人类社会的族谱、家谱、行政区域划分管理； 各种社会组织机构； 在计算机领域中，用树表示源程序的语法结构； 在OS中，文件系统、目录等组织结构也是用树来表示的。,第3页/91,树的逻辑结构,树是一种数据结构，可用二元组表示为： Tree=（D，R） 其中： D 是具有相同特性的数据元素的集合； R 是数据元素间逻辑关系的集合，且满足： 在D中存在唯一的称为根的数据元。</p><p>2、第3章非线性数据结构,3.1树及其基本概念3.2二叉树3.2.1二叉树的定义及其性质3.2.2二叉树的存储结构3.3二叉树的遍历3.4树的存储结构和遍历,3.1树及其基本概念,树型结构是一种应用十分广泛的非线性数据结构，它很类似自然界中的树，直观地讲，树型结构是以分支关系定义的层次结构。树(Tree)是n(n0)个结点的有限集合。在树形图中，结点常用圆圈表示，结点的名字一般写在圆圈旁边，有时亦可。</p><p>3、第3章 非线性数据结构,3.1 树及其基本概念 3.2 二叉树 3.2.1 二叉树的定义及其性质 3.2.2 二叉树的存储结构 3.3 二叉树的遍历 3.4 树的存储结构和遍历 3.5 树、森林与二叉树的转换 3.6 霍夫曼树及其应用,3.7 图及其基本概念 3.8 图的存储结构 3.8.1 邻接矩阵 3.8.2 邻接表 3.9 图的遍历 3.10 图的连通性及最小生成树 习题,3.1 树及其基本。</p><p>4、第四章 非线性数据结构,本章内容,4.1 树 4.2 图,4.1 树,树和二叉树的递归定义、有关术语 二叉树的性质，二叉树的存储结构 二叉树的遍历 树的存储结构 树的遍历 树、森林与二叉树的转换 树的应用,一、树的定义,张欢,树是由n（n0）个结点元素组成的有限集合T。当n=0时称为空树；否则，任意一棵非空树必符合以下两个条件： 1）树中有且仅有一个特定的结点元素，称为根的结点； 2）除根结点外。</p>