目录
一、基本概念
二、无序表查找
三、有序表查找
3.1 二分查找(Binary Search)
3.2 插值查找
3.3 斐波那契查找
四、线性索引查找
4.1 稠密索引
4.2 分块索引
4.3 倒排索引
五、二叉排序树
六、 平衡二叉树
七、多路查找树（B树）
7.1 2-3树
7.2 2-3-4树
7.3 B树
7.4 B+树
八、散列表（哈希表）
8.1 散列函数的构造方法
8.2 处理散列冲突
8.3 散列表查找实现
8.4 散列表查找性能分析
参考书目《大话数据结构》
一、基本概念
