（共24页PPT）分块查找.pptxVIP

本节内容分块查找研/CSKAOYAN

知识总览研/CSKAOYAN

分块查找的算法思想“索引表”中保存每个分块的最?关键字和分块的存储区间1020304050[0,1][2,5][6,8][9,10][11,13]01234710131916202722304036435048012345678910111213…特点：块内?序、块间有序研/CSKAOYAN

分块查找的算法思想102030405022查找?标：[0,1][2,5][6,8][9,10][11,13]01234710131916202722304036435048012345678910111213…研/CSKAOYAN

分块查找的算法思想102030405022查找?标：[0,1][2,5][6,8][9,10][11,13]01234710131916202722304036435048012345678910111213…查找成功研/CSKAOYAN

分块查找的算法思想102030405029查找?标：[0,1][2,5][6,8][9,10][11,13]012347101319