(王道408考研数据结构)第七章查找-第二节3:分块查找

文章目录

  • 一:分块查找基本思想
  • 二:注意问题
  • 三:效率分析

一:分块查找基本思想

分块查找:我们可以对数据集进行分块,使其分块有序,然后再对每一块建立一个索引项。分块有序具体是指

  • 块内无序 也即块内的记录不要求有序
  • 块间有序 要求第 n + 1 n+1

你可能感兴趣的:(408王道考研数据结构,数据结构,分块查找,查找)