第六章 查找

1. 基本概念

• 查找表
• 关键字
• 成功查找 / 失败查找

---

2. 静态查找表的实现

• 顺序查找
• 折半查找（二分查找）

---

3. 二叉排序树

• BST定义
• 插入
• 删除
• 查找

---

4. 散列表

• 哈希函数
• 冲突处理
  • 开放定址法
  • 链地址法