本文共 378 字，大约阅读时间需要 1 分钟。

如果图片太小不方便看的话，可以去百度网盘进行下载，链接如下：

链接: 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+树的区别