1 有序查找算法类： 二分查找 log2N ，有序基础上；插值插值；斐波那契数列查找
2 无序查找算法类：
（1） hash 时间复杂度常数 hash表的基础上，散列方法：除留余数法；解决冲突：开放地址法，
（2） 索引查找：线性索引 索引是线性结构：稠密索引，分块索引（类似图书馆书分布），倒排索引，根据内容找记录：此关键码，记录号表
树形索引
多级索引
3 有序查找，且插入删除效率高
二叉排序树（二叉查找树）： 中序得到一个有序的序列
（1）优化
平衡二叉树：二叉排序树，有时树的高度太大，构建平衡，方便查找效率提高。
多路查找树：每个结点孩子数可以多于两个，且每一个结点处可以存储多个元素。由于它是查找树，元素之间存在特定的排序关系
2-3树：每一个结点有两个或多个孩子结点。要么有两个或三个孩子，要么没有孩子。一个结点包含元素有一个或两个
B树：平衡的多路查找树，2-3树是B树的特例，为3阶B树。
B+树：孩子结点末尾增加它的中序后继者，而且保存指向后一节点的指针。
