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

Posted 快乐江湖

tags:

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

一:分块查找基本思想

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

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

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

(王道408考研数据结构)第七章查找-第二节2:二分查找及其判定树

(王道408考研数据结构)第七章查找-第二节1:顺序查找及其优化

(王道408考研数据结构)第二章线性表-第二节2:顺序表的操作

(王道408考研操作系统)第三章内存管理-第二节3:页面置换算法2

(王道408考研操作系统)第三章内存管理-第二节2:页面置换算法2

(王道408考研操作系统)第三章内存管理-第二节2:请求分页管理方式