(王道408考研数据结构)第七章查找-第二节3:分块查找
文章目录一:分块查找基本思想二:注意问题三:效率分析一:分块查找基本思想分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项。分块有序具体是指块内无序: 也即块内的记录不要求有序块间有序: 要求第n+1n+1n+1块中所有记录的关键字均大于第nnn块中所有记录的关键字其中,每一块将对应一个索引表,它保存了每个分块的最大关键字和存储区间定义如下typedef struct{ DataType maxValue; int low,high;}Index;//
复制链接