第八章查找 8.1查找的基本概念 关键字、查找、静态查找、动态查找、平均查 找长度 8.2静态查找表 1、无序表的查找 算法8.1 如书第252页所示 PT PRESS 退出
第 八 章 查找 8．1查找的基本概念 关键字、查找、静态查找、动态查找、平均查 找长度 8．2静态查找表 1、无序表的查找 算法8．1 如书第252页所示 退出
1、有序表的查找 (1)、线性查找 算法8.2 如书第253页所示 (2)、折半查找（二分查找） 算法8.3 如书第253页所示 PT PRESS 然东续了一列 n
1、有序表的查找 （1）、线性查找 算法8．2 如书第253页所示 （2）、折半查找（二分查找） 算法8．3 如书第253页所示
6 3 9 1 4 7 10 2 5 8 11) 图8-1 (3)、斐波那契查找 (4)、插值查找 PT PRESS 然东续了一列 n
图8-1 （3）、斐波那契查找 （4）、插值查找
1、分块查找（索引顺序表的查找） 块内最大关键字54 94 154 块起始地址 0 6 12 L.elem[[町36 54 43 28 49 25 58 74 63 65 7694101138146123 i0123456789101112131415 图8-2 PT PRESS 按续不一
1、分块查找（索引顺序表的查找） 图8-2
8.3动态查找表 8.3.1B树 1、 B树的定义 树结点包含的数据为： n,Po,(k1,P1,(k2P2),(k3,P3)..(kPn) PT PRESS 按续不一列 n
8．3动态查找表 8．3．1 B树 1、 B树的定义 树结点包含的数据为： n, p0 ,(k1 , p1 ),(k2 ,p2 ),(k3,p3 )……(kn ,pn )