【查找--】

最新推荐文章于 2024-10-09 17:48:02 发布
最新推荐文章于 2024-10-09 17:48:02 发布
阅读量231 收藏
点赞数
分类专栏： 数据结构 文章标签： b树 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiyijia/article/details/127007945
版权
本文深入探讨了各种查找技术，包括顺序查找、折半查找、分块查找、二叉排序树查找以及B树查找。重点阐述了在平衡二叉树和B树上进行查找的操作过程，并介绍了散列表这一高效查找手段。通过对这些基础数据结构和算法的理解，有助于提升软件开发中的搜索效率。
摘要由CSDN通过智能技术生成

一、 顺序查找

在这里插入图片描述

二、折半查找

在这里插入图片描述

三、 分块查找

在这里插入图片描述

四、 二叉排序树的查找

在这里插入图片描述
平衡二叉树上进行查找的过程与二叉排序树的相同

五、B树的查找

在B树上进行查找与二叉查找树很相似，只是每个结点都是多个关键字的有序表，在每个结点上所做的不是两路分支决定，而是根据该结点的子树所做的多路分支决定。
B树的查找包含两个基本操作∶①在B树中找结点;②在结点内找关键字

六、散列表的查找

在这里插入图片描述

积极的努力
关注
专栏目录
二叉树动态查找----python版
weixin_55816481的博客
03-15 1786
二叉搜索树
折半查找-减治法
weixin_42395580的博客
04-09 2123
前提是：有序序列 #include<stdio.h> #include <iostream> #include<iomanip> using namespace std; int BinSearch1(int r[],int n,int k){ int low=0; int high=n-1; int mid; while(low<=high) ...
有序数组的二分查找--Java实现
Baymax_wyl的博客
05-16 4146
二分查找又称折半查找，它是一种效率较高的查找方法。1、折半查找的算法思想是将数列按有序化(递增或递减)排序，查找过程采用跳跃方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找空间缩小一半。他可以明显缩小比较次数，提高查找效率。但是折半查找的先决条件是查找表中的数据元素必须有序。  折半查找的优点是：比较次数...
二分法查找 --JS 实现
我的英文站点：https://iorilan.medium.com/
06-28 5881
var indexOfSorted = function f(arr,n){ //assume : arr has been sorted var low = 0; var high = arr.length - 1; var mid = (low + high) / 2; while(high - low > 1){ if(n == arr[low]){return low
二分查找------蓝桥杯
weixin_65978343的博客
02-02 2612
请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target，写一个函数搜索 nums 中的target，如果目标值存在返回下标 (下标从0 开始)，否则返回-1数据范围: 0 < len(nums)< 2 x 105，数组中任意值满足 al < 109进阶: 时间复杂度 O(log n)，空间复杂度 O(1)
C++实现查找 - 顺序、二分和哈希查找
Newin2020的博客
06-27 3396
数据结构与算法专栏 —— C++实现大家看到顺序查找可能第一时间会想到从前往后遍历，遇到与关键值相等的就输出其下标。这里我们来优化一下，让数组从下标为 1 的地方开始存储元素，然后将下标为 0 的地方放入查找关键值作为哨兵位。这样的好处就是不用去担心数组越界的问题，当遍历到数组为 0 的时候说明就查找失败，并且直接返回 -1 即可。 二分查找 二分查找正如其名，我们将区间分成两半进行查找：我们直接上图来理解：第一步：初始化指针，并得到 mid = left + right >> 1 ，即 mid = 4 。
BUAA_数据结构_6TH_1.单词查找（查找-基本题）
weixin_45568867的博客
06-04 3106
BUAA_数据结构_6TH_1.单词查找（查找-基本题） 第六次作业链接 [2. 排座位（简）a] 施工中… [3. 整数排序（排序-基本题）] 施工中… 题目描述： 从标准输入中读入一个英文单词及查找方式，在一个给定的英文常用单词字典文件dictionary3000.txt中查找该单词，返回查找结果（查找到返回1，否则返回0）和查找过程中单词的比较次数。查找前，先将所有字典中单词读入至一个单词表（数组）中，然后按要求进行查找。字典中单词总数不超过3500，单词中的字符都是英文小写字母，并已按字典序排好序
查找-之顺序表查找-（数据的排列无序）
heda3的博客
02-01 1132
查找--摘要 静态查找表：只做查找操作的查找表 动态查找表：在查找过程中还做插入和删除数据元素的操作 查找时可改变数据元素之间的关系以获得较高的查找性能，将查找集合组织成表、树结构。也即是从数据的存储方式作出改进。 还有从算法层面做出改进：二分、插值、斐波那契查找等 顺序查找：线性查找，从表的第一个逐个开始和待查找元素比较，直到最后一个（暴力破解） //C //a为待查数...
uniapp引入uview文件查找失败：‘uview-ui‘ at main.js:
Y_ANXI的博客
12-17 4280
uview文件查找失败：'uview-ui' at main.js
数据结构之查找-顺序查找，折半查找，分块查找
衍射的博客
07-02 2134
文章目录一、顺序查找1.1 无序表的顺序查找1.2 有序表的顺序查找二、折半查找三、分块查找 一、顺序查找 顺序查找又称线性查找，主要用于在线性表中进行查找。 1.1 无序表的顺序查找 对无序线性表进行顺序查找，查找失败时要遍历整个线性表 int search_seq_u(int elems[], int key) { int i; for(i = elems.length-1; i >=0 && elems[i]!=key; i--); return
哈希查找--链地址法
weixin_47382888的博客
12-26 1284
哈希查找–链地址法 题目描述 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入 如果首次查找失败，就把数据插入到相应的位置中 实现哈希查找功能 输入 第一行输入n，表示有n个数据 第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开 第三行输入t，表示要查找t个数据 从第四行起，每行输入一个要查找的数据，都是正整数 输出 每行输出对应数据的查找结果,每个结果表示为数据所在的位置[0-11)和查找次数,中间用空格分开。 样例输入 6 11 23 39 48
数据结构---第七章查找---顺序查找和折半查找---选择题
programmer9的博客
07-25 1863
数据结构---第七章查找---顺序查找和折半查找---选择题
数据结构---第七章查找---顺序查找和折半查找---应用题
programmer9的博客
08-22 638
数据结构---第七章查找---顺序查找和折半查找---应用题
分块查找 --查找
sun937134455的博客
11-18 2252
@分块查找，又称为索引顺序查找，吸取了顺序查找和折半查找各自的优点，既有动态结构，又适合快速查找。 基本思想：将查找表分为若干个子块。块内元素可以无序，但块之间是有序的，即第一个块中的最小关键字小于第二个块中的所有记录的关键字，第二个块中的最大关键字小于第三个块中的所有记录的关键字，以此类推。在建立一个索引表，索引表中的每个元素含有各块的最大关键字和各块中第一个元素的地址，索引表按关键字有序排列。 分块查找的过程分为两步：第一步在索引表中确定待查记录所在的块，可以顺序查找或者折半查找索引表；第二步在块内顺序
利用数组进行数据查找---折半查找法（二分法）
weixin_46312449的博客
06-15 5722
二分法查找： 1.适用情况：在一批有序数据中查找某数。 2.基本思想：选定这批数据中居中间位置的一个数与查找数比较，看是否为所找之数，若不是，利用数据的有序性，可以决定所找的数是在选定数之前还是之后，从而很快可以将查找范围缩小一半，就是一半一半的缩小范围，进而较快地找到目的数。 理论思想看似懵懵地，其实我已经很简结易懂的表达了，接着就拿例题来理解如何实现二分法查找。 例题：假设 数组a中的数据是按由小到大的顺序排序：-12,0，6,16,23,56,80,100,110,115；从键盘上输入一个数，判断该数
磁盘存储链式结构——B树与B+树
qq_74811378的博客
10-06 872
我们以六叉树为例：我们说的6叉树是指，每个节点最多可拥有的子树个数，6叉树每个节点最多可拥有6颗子树，而每个节点中最多存储5个数据，如下图至于为什么插入后会是如下图形，如何插入，请观看下面b站视频。B树(B-树) - 来由, 定义, 插入, 构建_哔哩哔哩_bilibili//6叉树的定义/*//最多5个关键字//最多6颗子树 6叉树*/int *keys;//实际存储的节点数量 <= M-1int leaf;//是否为叶子节点。
B+树和跳表
qq_62097431的博客
10-02 608
简单来说，MySQL大量数据，B+树的节点可以存储较多数据，一般三到四层就足够也就只需要三到四次磁盘操作，而跳表为了存储大量数据，需要很多层来优化性能，相同的数据量可能就需要十几二十层，就需要大量磁盘操作。简单来说，Redis主要是基于内存存储数据，io开销小，不太考虑层级，跳表容易实现，且插入删除不需要旋转平衡，只需要修改对应链表指针，范围查找较少能满足Redis使用场景。磁盘存储优化：B + 树的结构有利于减少磁盘 I/O 次数，因为其节点可以存储较多关键字，树的高度相对较低。
Java：数据结构-ArrayList和顺序表（2）
最新发布
blamep的博客
10-09 407
创建一个空的ArrayList，指定容量为initialCapacity。
深入理解 C# 中的集合与数据结构
qq_45728381的博客
10-02 1379
在日常开发中，集合与数据结构是处理数据的基础工具。C# 提供了一系列强大而灵活的集合类型，帮助我们存储、访问和管理数据。这篇文章将带你了解 C# 中常用的数组、列表、字典、队列、栈、集合和链表的特性和用法。
php 折半查找 二叉树查找,有序表查找---折半查找算法
05-14
折半查找，也称为二分查找，是一种常见的查找算法。它是针对有序数组进行查找的。具体步骤如下： 1. 确定查找范围的左右边界，分别为 low 和 high，初始值分别为数组的第一个和最后一个元素的下标。 2. 计算中间位置 mid，即 mid = (low + high) / 2。 3. 比较中间位置的元素与要查找的值。如果相等，返回 mid；如果小于要查找的值，说明要查找的元素在右半部分，将 low 赋值为 mid + 1；如果大于要查找的值，说明要查找的元素在左半部分，将 high 赋值为 mid - 1。 4. 循环执行第 2 步到第 3 步，直到 low 大于 high，表示查找失败。 下面是 PHP 代码实现： ```php function binarySearch($arr, $target) { $low = 0; $high = count($arr) - 1; while ($low <= $high) { $mid = intval(($low + $high) / 2); if ($arr[$mid] == $target) { return $mid; } elseif ($arr[$mid] < $target) { $low = $mid + 1; } else { $high = $mid - 1; } } return -1; } ``` 除了折半查找，还有二叉树查找和有序表查找。二叉树查找是利用二叉树结构进行查找，每次比较当前节点的值与目标值的大小关系，然后根据大小关系往左或者往右走，直到找到目标值或者走到叶子节点为止。有序表查找是将有序表分成若干个子表，然后根据目标值与子表的范围比较，确定目标值可能在哪个子表中，然后再在该子表中进行折半查找。这两种算法的实现比较复杂，这里就不再赘述了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值