一、图
重点:图的遍历操作:深度优先遍历和广度优先遍历
1、深度优先遍历:
(1)访问顶点v;
(2)从v的未被访问的邻接点中选取一个顶点w;
(3)重复上述两步,直至图中所有和v有路径想通的顶点都被访问到。
2、广度优先遍历:
(1)访问顶点v;
(2)依次访问v 的各个未被访问的邻接点v1,v2……vk;
(3)分别从v1,v2……,vk出发依次访问它们未被访问的邻接点,并使“先访问顶点”先于“后背访问顶点的邻接点”被访问。直至图中所有与顶点v有路径相通的顶点都被访问到。
二:查找技术
1、顺序查找(线性查找)
int SeqSearchi(int r||,int n,int k)
{
i=n;
while (i>0&&r|i|!=k)
i–;
return 0;
}
2、折半查找
使用条件: 线性表中的记录必须按关键码有序;
必须采用领序存储。
基本思想:在有序表中,取中间记录作为比较对象,若给定值与中间记录的关键码相等,则查找成功;若给定值小于中间记录的关键码,则在中间记录的左半区继续查找;若给定值大于中间记录的关键码,则在中间记录的右半区继续查找。不断重复上述过程,直到查找成功,或所查找的区域无记录,查找失败。
3、二叉排序树的构造
从空的二叉排序树开始‘依次插入一个个结点。
4、散列函数–直接定址法、线性探测法(图片)
图和查找技术
最新推荐文章于 2019-03-08 11:30:53 发布