摘要：
静态查找算法：对表中的记录只进行查找操作顺序查找：时间复杂度：O(n)优点：对数据集合中元素的有序性、存储结构都没有任何要求缺点：查找效率低二分查找：时间复杂度：O(logn)优点：查找效率高缺点：要求数据集合中的元素是顺序存储且有序的分块查找：将主表分成若干个子表，为每个子表建立一个索引值，组成一个索引表，索引表要求是有序的。查找分为两个过程：首先对索引表进行二分查找，然后对子表进行顺序查找“分块有序”：主表中的前一个子表中的最大关键字必须小于后一个子表中的最小关键字动态查找算法：对表中的记录进行查找、插入、删除操作二叉排序树：或者是一棵空树；或者：若它的左子树不为空，则左子树上所有结点的值 阅读全文
