目錄
一、基本概念
二、無(wú)序表查找
三、有序表查找
3.1 二分查找(Binary Search)
3.2 插值查找
3.3 斐波那契查找
四、線性索引查找
4.1 稠密索引
4.2 分塊索引
4.3 倒排索引
五、二叉排序樹(shù)
六、 平衡二叉樹(shù)
七、多路查找樹(shù)（B樹(shù)）
7.1 2-3樹(shù)
7.2 2-3-4樹(shù)
7.3 B樹(shù)
7.4 B+樹(shù)
八、散列表（哈希表）
8.1 散列函數(shù)的構(gòu)造方法
8.2 處理散列沖突
8.3 散列表查找實(shí)現(xiàn)
8.4 散列表查找性能分析
參考書(shū)目《大話數(shù)據(jù)結(jié)構(gòu)》
