也叫分块查找, 把线性表分成若干个快.每个快中的元素存储顺序是任意的,但是块块的之间的必须按照关键字的大小排序
前一块中的最大的关键字要小于后一块的最小关键字.
然后建立索引表
如下
建立一个索引表，索引表中为每一块都设置–索引项，每一个索引项都包含两个内容：
- 该块的起始地址
-
该块中最大（或最小）的元素
数据结构-查找-分块查找
猜你喜欢
转载自blog.csdn.net/jankin6/article/details/79611194
今日推荐
周排行