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

Posted 我擦了DJ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了(王道408考研数据结构)第七章查找-第二节3：分块查找相关的知识，希望对你有一定的参考价值。

文章目录

一：分块查找基本思想

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

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

以上是关于(王道408考研数据结构)第七章查找-第二节3：分块查找的主要内容，如果未能解决你的问题，请参考以下文章