数据结构之查找（分块查找）

最新推荐文章于 2024-05-10 06:14:41 发布
最新推荐文章于 2024-05-10 06:14:41 发布
阅读量371 收藏
点赞数
分类专栏： # 数据结构与算法笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/y_k_j_c/article/details/127789167
版权

算法思想

在这里插入图片描述
分块查找，块内有序
查找22
找到第一个大于22的块
然后遍历对应位置的数据元素，遍历完，有的话就是有
没有的话就查找失败
在这里插入图片描述

重点

在这里插入图片描述
索引顺序查找
当然你想查找对应的数据在哪个块的时候不仅可以用顺序查找也可以用折半查找
在这里插入图片描述
或者如果查找的数不是索引的话
在这里插入图片描述
在这里插入图片描述
此时按照折半查找的规则来说应该是查找失败的
但是你发现此时low指向的其实就是你想要的结果
没错和你想的一样
在这里插入图片描述
low就是对应的分块
应为你发现low最后指向的分块肯定是大于key的
不论当low=high时，mid>key,high–
mid<key,low++
low肯定是大于key的

折半查找失败
在这里插入图片描述
在这里插入图片描述

查找效率分析

在这里插入图片描述
在这里插入图片描述

当块的元素是均匀的时候

在这里插入图片描述

折半
在这里插入图片描述

小结

在这里插入图片描述

小袁拒绝摆烂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构_分块查找(C语言)
小黯
07-19 1万+
分块查找（Blocking Search）又称索引顺序查找，这是一种性能介于顺序查找和折半查找之间的一种查找方法。
常见算法之分块查找，哈希查找（Java）
jungleirim的博客
03-12 402
1.创建一个块对象（Block）,定义三个属性：max(最大值)，startIndex(起始索引)，endIndex(结束索引)1.在分块类Block中，再定义一个最小值min,判断number的块号是在min到max的范围内。2.块数数量一般等于数字的个数开根号。3.核心思路：先确定要查找的元素在哪一块，然后在块内挨个查找。在分块查找的过程中还需要添加数据，且要求数据不重复。1.前一块中的最大数据，小于后一块中的所有数据。2.将数组分成一个个块对象，块对象的集合就被称为。案例：简单实现下分块查找。
2024年最全数据结构之索引查找（分块查找）_索引查找分块查找(1)，如何成为一个更好的大数据开发开发者
最新发布
2301_82243558的博客
05-10 306
索引查找也称为分块查找，也是顺序查找的一种改进方法，在索引查找法中，除表本身之外还需要建立一个索引表。由分块查找可知，它要分开进行，块内元素之间无大小关系，块与块之间有大小关系（比如说：第二块中的元素肯定要比第一块中大，第三块中元素肯定要比前两块中的元素大）所以索引表是有序的，可以进行二分查找进行查找由于要有索引所以要用到结构体。
数据结构之索引查找（分块查找）
&volume的博客
08-21 5294
索引查找也称为分块查找，也是顺序查找的一种改进方法，在索引查找法中，除表本身之外还需要建立一个索引表。由分块查找可知，它要分开进行，块内元素之间无大小关系，块与块之间有大小关系（比如说：第二块中的元素肯定要比第一块中大，第三块中元素肯定要比前两块中的元素大）所以索引表是有序的，可以进行二分查找进行查找由于要有索引所以要用到结构体。......
数据结构第九章知识总结
qq_42148307的博客
08-02 2640
查找的定义是给定一个值k，在含有n个元素的表中找出关键字等于k的元素。若找到，则查找成功，返回该元素的信息或该元素在表中的位置；否则查找失败，返回相关的指示信息。若在查找的同时对表做修改操作(如插入和删除)，则相应的查找表称为。若在查找中不涉及表的修改操作，则相应的查找表称为。若整个查找过程都在内存中进行，则称之为；反之，若查找过程的需要访问外存，则称之为。...
【数据结构】查找1——线性表的查找（顺序查找、折半查找、分块查找）
FishC的博客
10-29 3328
【数据结构】查找1——线性表的查找（顺序查找、折半查找、分块查找）
数据结构VIP教程代码_分块查找_数据结构教程代码_
09-30
数据结构教程相配套的源代码，供参考使用，为C语言编写
数据结构相关查找算法
09-27
查找算法（包含二叉排序，哈希表，顺序查找，二分查找，B树查找，分块查找，折半查找）用于数据结构学习的
数据结构学习---查找
06-25
实现顺序查找、二分查找、分块查找、哈希查找算法。比较各种算法的运行速度和时间 复杂度。分析其平均查找长度。
数据结构--查找--思维导图.pdf
08-29
数据结构--查找--思维导图.pdf 本资源是关于数据结构中查找算法的详细介绍，包括顺序查找、折半查找、散列表等多种查找算法的原理、实现和应用。 顺序查找 顺序查找是最基本的查找算法，它的实现方法是从查找表的...
数据结构实用教程之查找
07-01
数据结构实用教程之查找，其中包含了：查找表的定义、静态查找表（顺序查找、折半查找、分块查找），动态查找表（二叉排序树），哈希查找（哈希表的定义等）
数据结构上的分块查找
04-27
这是关于分块查找的源代码 写的很清楚 很明白 还是用STL实现的 很值得共享啊 注意这是从文件中读取数字 所以得闲建立一个文件 在里面保存 数的个数 以及 数
数据结构 分块查找算法
01-05
分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 　　方法描述：将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都必须小于第3块中的任一元素，……。
数据结构-查找
qq_37672171的博客
03-11 90
对要查找的一组数据，组成成线性，树形，图形等数据结构的查找表，查找表不是一种新的数据结构。注意：若索引表中不包含目标关键字，则折半查找索引表最终停在low>high，要在low所指分块中查找。分块查找，又称索引顺序查找，索引表中（块间有序）确定待查记录所属分块，可顺序或折半。该元素的某个数据项的值，如sql表中一条记录的id值，微信关系图中的微信号。对一组数据采用线性结构，表中数据元素顺序未知，查找数组中的指定关键字。查找失败的ASL更少。查找：在数据集合中寻找满足某种条件的数据元素的过程称为查找。
数据结构：查找
u014765410的博客
06-06 1128
一、概念 **1、动态查找表/静态查找表：**若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为 动态查找表，否则称为 静态查找表。 **2、平均查找长度(Average Search Length, ASL)：**为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值，称为查找算法在查找成功时的 平均查找长度。 二、线性表的查找 1、顺序查找 1）顺序查找(Sequent...
线性表的查找（顺序查找、折半查找、分块查找）
weixin_52308754的博客
11-18 1973
查找的基本概念 根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素或（记录） 关键字 用来标识一个数据元素或（记录）的某个数据项的值 主关键字：可唯一地标识一个记录地关键字是主关键字 次关键字 ：反之，用以识别若干记录的关键字是次 关键字 顺序查找 ...
【数据结构】顺序查找，折半查找，分块查找的知识点总结及相应的代码实现
小人物，大梦想！
09-23 1460
顺序查找，折半查找，分块查找的知识点总结及相应的代码实现
【数据结构】静态表查找之顺序查找、二分查找、分块查找
四季轮换叶，一路招摇胜
10-11 4277
​通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。
数据结构-静态查找表（分块查找）
weixin_52144018的博客
02-14 640
#include <iostream> using namespace std; typedef int KeyType; //定义查找表 typedef struct { KeyType key; }ElemType; typedef struct { ElemType* data; int length; }SSTable; //定义索引表与表内分块 typedef struct { KeyType key; //块内最大键值 int stadr; //块起始地址 }inde.
数据结构中的分块查找
11-29
分块查找是一种基于分块思想的查找算法，它将数据分成若干块，每一块中的数据量可以不同，但是块与块之间的数据必须是有序的。同时，分块查找还需要维护一个索引表，用于记录每一块的起始位置和结束位置。 分块查找...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小袁拒绝摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值