wangdao-data-structure/ch7

查找

1. 基本概念

2. 顺序查找

3. 折半查找

4. 分块查找

5. B 树

5.1. 插入

5.1.1. 直接插入

5.1.2. 向上分裂

5.2. 删除

5.2.1. 终端结点

• 直接删除。

• 兄弟够借。

• 兄弟不够借。

5.2.2. 非终端结点

• 删除前驱节点的最大值。

• 删除后继结点的最小值。

• 合并子结点。

6. B+ 树

考研中对 B+ 树之考查定义；对 B 树既考察定义，也考察操作。

7. 散列表

7.1. 基本概念

7.2. 散列函数

7.3. 冲突处理

7.4. 性能分析