目錄

一、基本概念
二、無序表查找
三、有序表查找

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 散列表查找性能分析

參考書目《大話數據結構》

一、基本概念

網友評論