数据结构中的查找算法

一、查找的基本概念
查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。

二、查找的分类

1，顺序查找

针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。

2，折半查找

针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删除和插入操作的时候，会影响检索效率。时间复杂度为O(logN)。

3，B树
B树又称二叉排序树（Binary Sort Tree）。

4、B+树

5，散列（hash）表