张小弟博客

梦想需要付诸行动,否则只能是梦

数据结构 树 笔记

●  7.1 树●  7.1.1 树的定义●  树:由n(n≥0)个结点(或元素)组成的有限集合(记为T)。●  如果n=0,它是一棵空树,这是树的特例;●  如果n>0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m≥0)个互不相交的有限集T1, T2, …, Tm,其中每个子集本身又是一棵符合本身定义的树,称为根结点的子树。●  7.1.2 树的逻辑表示方法●  (1)树形表示法●&nbs

阅读全文

二叉树的先序、中序、后序遍历序列

    二叉树的遍历主要有三种:(1)先(根)序遍历(根左右)(2)中(根)序遍历(左根右)(3)后(根)序遍历(左右根)举个例子:先(根)序遍历(根左右):A B D H E I C F J K G中(根)序遍历(左根右) : D H B E I A J F K C G后(根)序遍历(左右根) : H D I E B J K F G C A

阅读全文

数据库系统 课堂笔记

2.3 关系模型的完整性规则 45面实体完整性规则:所属性(指一个或一组属性)A是基本关系R的主属性,则A不能取空值。说明:(1)实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集。例如学生关系对应于学生的集合。(2)现实世界中的实体是可分的,即它们具有某种唯一性标识。例如每个学生都是独立的个体,是不一样的。(3)相应的,关系模型中以主码作为唯一性标识。(4)主码中的属性不能去空值。如果取了空值,就说明存在某个不可标识的实体,即存在不可区分的实体,这与第(2)点

阅读全文

数据结构 课堂笔记

### 1.1.1 数据结构的定义**数据** 描述客观事物的数和字符的集合。**数据项** 具有独立含义的数据最小单位,也称为字段区域。**数据对象** 是指性质相同的数据元素的集合,它是数据的一个子集。**数据结构** 是指所有数据元素以及数据元素之间的关系,可以看作是相互之间存在着某种特定关系的数据元素的集合。数据结构 = 数据 + 结构数据结构包括**数据的逻辑结构** 由数据元素之间的逻辑关系组成。**数据的存储结构** 数据元素及其关系在计算机存储器中的存储表示,也称为数据的物理结构

阅读全文

<< 1 >>
本文二维码
搜索
标签列表
站点信息
  • 文章总数:198
  • 页面总数:20
  • 分类总数:69
  • 标签总数:121
  • 评论总数:25
  • 浏览总数:29963
  • 订阅本站的 RSS 2.0 新闻聚合

|| |||||||

||


            MySSL 安全签章
Z-BlogPHP