查找算法总结

查找的基本概念：是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。

1.线性表的查找：

1.1顺序查找

1.2折半查找

1.3分块查找

2.树表的查找

2.1二叉排序树

2.2平衡二叉树

2.3B-树

3.散列表的查找