408数据结构基本排序算法

一般线性表（数组或者链表）顺序查找：从头遍历

有序表的顺序查找：建立顺序查找判定树ASL

有序表的顺序表的折半查找：折半查找判定树ASL(依靠mid指针判断=(low+high)/2)

分块查找:索引表中顺序或者折半查找关键字，在块内顺序地址

B树（多路平衡查找树）：m阶B树中节点最多有m棵子树，之多m-1个关键字，除根节点外所有非页节点至少有m/2向上取整棵子树。

B+树：子树与节点中关键字字数相同，每个节点至少有m/2向上取整个关键字，叶节点包含所有关键字，用于数据库搜索文件记录，同样通过连接叶子结点，同样可以做到对记录的顺序查找。无论成功与否，每次对B+树的查找都是一条根节点到叶子节点的路径。