数据结构（七）查找

2024年5月26日一稿（王道P291）

7.1 查找的基本概念

7.2 顺序查找和折半查找

7.2.1 顺序查找

7.2.2 折半查找

 

7.2.3 分块查找

7.3 树形查找

7.3.1 二叉排序树(BST)

7.3.2 平衡二叉树

7.4 B树和B+树

7.4.1 B树及其基本操作

7.4.2 B+树的基本概念

7.5 散列（Hash）表

7.5.1 散列表的基本概念

7.5.2 散列函数的构造方法

7.5.3 处理冲突的方法

7.5.4 散列查找及性能分析

总结