数据结构分块查找的实现(图解代码篇)_分块查找代码-CSDN博客

网站介绍:文章浏览阅读3.4k次,点赞6次,收藏20次。分块查找又称索引顺序查找,是顺序查找和二分查找的一种改进方法。分块查找要求把一个数据分成若干块,每一块里面的元素可以是无序的,但对于一个递增的数组来说,第i块的最大元素一定要小于第i+1块的所有元素,分块查找还需要一个索引表,用来限定每一块的范围,在增加、删除、查找元素时都需要用到。分块1分块2分块3首先,我们看到的索引表是10、20、30,假如现在需要查找的目标值是12,通过二分查找索引表我们可以确定12是在分块2中然后在分块2中顺序查找,最后得到12存在..._分块查找代码