静态查找表

判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）   斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即 n=fu-1,然后将给定值key和 [fu -1 ].key 进行比较，若想等则查找成功； 若key<[fu-1].key 继续自 elem[1]到elem[fu-1 - 1 ]的子表进行查找，否则继续在自elem[

>>阅读原文<<