搜索算法

数据结构

顺序表

顺序表查找算法

顺序表查找优化

有序表

折半查找

插值查找

斐波那契查找

线性索引查找

稠密索引

分块索引

倒排索引

二叉排序树

查找

插入

删除

平衡二叉树（AVL树）

多路查找树（B树）

2-3树

2-3-4树

B树

B+树

散列表查找

查找

算法

性能

构造

直接定址法

平方取中法

折叠法

除留余数法

随机数法

散列冲突

开放定址法

再散列函数法

链地址法

公共溢出区法