- 博客(6)
- 收藏
- 关注
原创 数据结构笔记
二叉树的遍历操作 二叉树的遍历是指从根结点出发,按照某种次序 访问二叉树中的所有结点,使得每个结点被访问一 次且仅被访问一次。 抽象操作,可以是对结点进行的各种 处理,这里简化为输出结点的数据。 前序遍历 中序遍历 后序遍历 层序遍历 查找的基本概念 静态查找适用于:查找集合一经生成,便只对其进行 查找,而不进行插入和删除操作,或经过一段时间的 查找之后,集中地进行插入和删除等修改操作; 动态查找...
2018-11-28 19:40:30 135
原创 数据结构笔记 第六章 图
稀疏图:称边数很少的图为稀疏图; 稠密图:称边数很多的图为稠密图。 顶点的度:在无向图中,顶点v的度是指依附于该顶 点的边数,通常记为TD (v)。 图的基本术语 顶点的入度:在有向图中,顶点v的入度是指以该顶 点为弧头的弧的数目,记为ID (v); 顶点的出度:在有向图中,顶点v的出度是指以该顶 点为弧尾的弧的数目,记为OD (v)。 回路(环):第一个顶点和最后一个顶点相同的路径。 简单路径:...
2018-11-28 19:15:38 301
原创 数据结构笔记 第五章
双亲表示法 基本思想:用一维数组来存储树的各个结点(一般 按层序存储),数组中的一个元素对应树中的一个 结点,包括结点的数据信息以及该结点的双亲在数 组中的下标 森林转换为二叉树 ⑴将森林中的每棵树转换成二叉树; ⑵从第二棵二叉树开始,依次把后一棵二叉树的根 结点作为前一棵二叉树根结点的右孩子,当所有二 叉树连起来后,此时所得到的二叉树就是由森林转 换得到的二叉树 森林的遍历 森林有两种遍历方法:...
2018-11-28 18:26:18 183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人