摘要：
分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 算法流程： 先选取各块中的最大关键字构成一个索引表； 查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中；然后，在已确定的块中用顺序法进行查找。 注：算法的思想是将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块 阅读全文
摘要：
二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的key值均小于它的根节点的值； 若 阅读全文