【思维导图】数据结构考研常用的5种查找

如果图片太小不方便看的话，可以去百度网盘进行下载，链接如下：
链接: https://pan.baidu.com/s/1-jb9usOiUoaVmoTdGEXEYw
提取码: 7seu
然后下载一个XMind软件就可以进行查看了。

学习视频:王道考研数据结构

平均查找长度(ASL)：所有查找过程的平均值。
需要考虑成功和失败两种情况下的ASL

1.顺序查找

算法思想：从头往尾找。
如果在0号位置存“哨兵”,从尾部向头部挨个查找。优点：循环时无需判断下标是否越界。

图片来源：https://www.cnblogs.com/the3times/p/12426062.html

优化：
1.若表中元素有序。
2.若各个关键字被查概率不同

2.折半查找

算法思想：

判定树：

3.分块查找

算法思想：

ASL分析：

4.散列查找

5.B树和B+树的区别