考研数据结构笔记——第七章 查找

文章目录：

一：顺序-分块-折半查找

1.顺序查找法

1.1 顺序表实现顺序查找

1.2 顺序表实现顺序查找（哨兵）

1.3 ⽤查找判定树分析ASL

1.4 顺序查找的优化（被查概率不相等）

2.分块查找（选择题偏多很少考代码）

3.折半查找

3.1 代码实现折半查找 

二：B树及其基本操作和B+树的基本概念（难点代码不要求）

1.B树

1.1 定义

1.2 插入

1.3 删除

2.B+树

2.1 定义

2.2 查找

3.B树和B+树的比较

三：散列(Hash)表

1.哈希函数的构造方法

1.1直接定址法

1.2 数字分析法

1.3 平方取中法

1.4 除留余数法

2.处理哈希冲突的方法

2.1 开放定址法(线性探测再散列-平方探测再散列-伪机探测在散列)

2.2 拉链法

---