1、二叉遍历
先序遍历:先遍历根结点,遍历左子树,遍历右子树
中序遍历:先遍历左子树,遍历根结点,遍历右子树
后序遍历:先遍历左子树,遍历右子树,遍历根结点
实例:遍历a+b*(c-d)-e/f 如:
-
+ /
a * e f
b -
c d
先序遍历:-+a*b-cd/ef
中序遍历:a+b*c-d-e/f
后序遍历:abcd-*+ef/-
2、图的遍历
深度优先搜索:
下面图中的数字显示了深度优先搜索顶点被访问的顺序。
为了实现深度优先搜索,首先选择一个起始顶点并需要遵守三个规则:
(1) 如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中。
(2) 当不能执行规则1时,如果栈不空,就从栈中弹出一个顶点。
(3) 如果不能执行规则1和规则2,就完成了整个搜索过程。
广度优先搜索:
在深度优先搜索中,算法表现得好像要尽快地远离起始点似的。相反,在广度优先搜索中,算法好像要尽可能地靠近起始点。它首先访问起始顶点的所有邻接点,然后再访问较远的区域。它是用队列来实现的。
下面图中的数字显示了广度优先搜索顶点被访问的顺序。
实现广度优先搜索,也要遵守三个规则:
(1) 访问下一个未来访问的邻接点,这个顶点必须是当前顶点的邻接点,标记它,并把它插入到队列中。
(2) 如果因为已经没有未访问顶点而不能执行规则1时,那么从队列头取一个顶点,并使其成为当前顶点。
(3) 如果因为队列为空而不能执行规则2,则搜索结束。
具体请参考:http://blog.csdn.net/andyelvis/archive/2007/08/06/1728378.aspx
3、内部排序
插入排序:
快速排序:
归并排序:
选择排序:
基数排序:(按照每个位数的大小进行分别排序)
- 大小: 15.9 KB
- 大小: 2.2 KB
- 大小: 64.5 KB
- 大小: 28.7 KB
- 大小: 39.6 KB
- 大小: 4.6 KB
- 大小: 58.7 KB
分享到:
相关推荐
很全的数据结构复习资料 含模拟题以及答案
仅供数据结构复习使用,例如知识点 1.数据元素是数据的基本单位。 2.数据项是组成数据元素的、有独立含义的、不可分割的最小单位。 3.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括逻辑结构和...
数据结构复习资料及试卷(c++版),有复习资料和十套试卷及答案,软件工程专业和计算机专业的福利来了。
大学生数据结构复习题十套卷(含答案)
数据结构复习大纲 数据结构考试大纲 (供考试使用)
02331数据结构复习题及答案 复习的抓紧,复习的抓紧,复习的抓紧,复习的抓紧
数据结构复习数据结构复习数据结构复习数据结构复习
数据结构复习资料,整理了多篇文档,集合了很多人的智慧。
数据结构复习ppt 华中科技大学计算机学院
数据结构复习资料 数据结构复习资料 数据结构复习总资料
数据结构复习笔记-图的数组(邻接矩阵)存储表示及重要的基本操作
数据结构复习题整理(附答案).doc
数据结构复习重点归纳笔记[清华严蔚敏版]
数据结构复习作业及答案,供期末考试复习使用。数据结构复习作业及答案,供期末考试复习使用。数据结构复习作业及答案,供期末考试复习使用。
数据结构复习数据结构复习数据结构复习数据结构复习
数据结构复习要点(整理版).pdf
数据结构复习重点归纳笔记[清华严蔚敏版].doc
清华计算机考研数据结构复习提要,有助于帮助复习,理清思路,大家共同学习
数据结构复习题,均为考试题型,包含简易的答案,C语言构造体系化,格式要求严格。