靜態查找表

判定樹 折半查找只適用於有序表，且限於順序存儲結構（對線性鏈表無法有效的進行折半查找）   斐波那契查找：根據斐波那契序列的特點進行分割，假設開始時表中記錄個數比某個斐波那契數小１即 n=fu-1,然後將給定值key和 [fu -1 ].key 進行比較，若想等則查找成功； 若key<[fu-1].key 繼續自 elem[1]到elem[fu-1 - 1 ]的子表進行查找，否則繼續在自elem[

>>阅读原文<<