数据结构之查找（顺序、折半、分块查找，B树、B+树）

一、线性结构查找 1、顺序查找 （1）无序的线性查找 基本思想：从线性表的一端开始，逐个检查关键字是否满足给定的条件。特点：当N比较大时，查找效率低。 （2）有序的线性查找：查效率比无序查找略高。 2、折半查找 基本思想：折半查找又称二分查找，仅适用于有序的顺序表。将给定的值与表中间位置的元素比较，相等则查找成功；不相等则继续在中间元素以外的前半部分或后半部分继续查找；如此重复，直到找到为止，若没

>>阅读原文<<