![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Search Algorithms
lulipeng_cpp
计算机迷
展开
-
树表查找之二叉排序树
首先介绍下基本概念:二叉排序树是一棵二叉树,或者为空,或者满足以下条件: ①若左子树不空,则其上的值均小于根的值; ②若右子树不空,其上的值均不小于根的值; ③左右子树也是二叉排序树 下面以基本的构造二叉排序树和查找其中的元素来说明其基本的算法。 1、构造 构造的基本思想:假设已存在一棵二叉排序树,需要向其上添加元素。原创 2012-04-29 11:25:50 · 1498 阅读 · 0 评论 -
bfs与dfs
写在最前的三点: 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起 见,均采用邻接矩阵存储,说白了也就是二维数组。 3、本文章的小测试部分的测试实例是下图: 一、深度优先搜索遍历 1、从顶点v出发深度遍历图G的算法 ① 访问v ② 依次从顶点v未被访问的邻原创 2012-04-30 15:42:32 · 9433 阅读 · 3 评论 -
顺序查找
顺序表的查找分为三种。简单顺序查找、有序表的二分查找、索引表的顺序查找。这里主要介绍前两种。 一、简单顺序查找 简单顺序查找对数据表的特性没有要求,即是否具有递增递减特性基本不影响查找的性能。基本死就 是从表的一段开始逐个比较元素,若找到则返回元素在表中对应位置;否则,则返回一个无意义的位置标 识。 值得一提的是设置监视哨这一思想,将a[0]设置成监视哨则可原创 2012-04-28 19:21:24 · 3004 阅读 · 1 评论