目录
一、基本概念
二、无序表查找
三、有序表查找
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 散列表查找性能分析
参考书目《大话数据结构》
目录
一、基本概念
二、无序表查找
三、有序表查找
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 散列表查找性能分析
参考书目《大话数据结构》
学习是年轻人改变自己的最好方式