數據結構之查找（順序、折半、分塊查找，B樹、B+樹）

一、線性結構查找 1、順序查找 （1）無序的線性查找 基本思想：從線性表的一端開始，逐個檢查關鍵字是否滿足給定的條件。特點：當N比較大時，查找效率低。 （2）有序的線性查找：查效率比無序查找略高。 2、折半查找 基本思想：折半查找又稱二分查找，僅適用於有序的順序表。將給定的值與表中間位置的元素比較，相等則查找成功；不相等則繼續在中間元素以外的前半部分或後半部分繼續查找；如此重複，直到找到爲止，若沒

>>阅读原文<<