数据结构--折半查找

最新推荐文章于 2024-05-13 09:59:24 发布
最新推荐文章于 2024-05-13 09:59:24 发布
阅读量797 收藏 4
点赞数
文章标签： 数据结构 学习 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61402375/article/details/132830899
版权

目录

折半查找知识总览

折半查找的代码实现

查找效率分析 

折半查找判定树的构造

 练习绘画折半查找判定树的构造

折半查找的效率 

回顾本节内容 

折半查找知识总览

  • 算法思想
  • 算法实现
  • 查找判定树
  • 折半查找效率

 

 

 

 

 

 

 

 

折半查找的代码实现

（基于增序排列时的代码）

 

查找效率分析 

mid=(low+high)/2

 

 

 

 

 

紫色是查找失败，绿色是查找成功，1/11和1/12分别是对应的成功和失败元素的概率

 

折半查找判定树的构造

如果当前low和high之间有奇数个元素，则mid分割后，左右两部分元素个数相等

如果当前low和high之间有偶数个元素，则mid分割后，左半部分比右半部分少一个元素

mid=(low+high)/2

这里是对mid向下取整

 

 

 

 练习绘画折半查找判定树的构造

图中的数字是编号，是分别对应画出含有1个元素，2个元素，3个元素.....的查找表对应的折半查找判定树的样子

 

 

折半查找的效率 

 

回顾本节内容 

 

拓展思考 

1.折半查找和顺序查找的速度问题

 

2、

 

 

这里是对mid向上取整 

如果当前low和high之间有奇数个元素，则mid分割后，左右两部分元素个数相等

如果当前low和high之间有偶数个元素，则mid分割后，左半部分比右半部分多一个元素

3.

图中的数字是编号，是分别对应画出含有1个元素，2个元素，3个元素.....的查找表对应的折半查找判定树的样子

眼镜蛇学习编程
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构折半查找代码
weixin_35752645的博客
12-25 496
好的，这是一个使用折半查找算法在 Python 中查找数组中某个特定元素的示例代码： def binary_search(arr, target):# 定义左右边界 left = 0 right = len(arr) - 1 # 当左边界小于等于右边界时循环 while left <= right: # 计算中间索引 ...
C++折半查找代码实现
04-26
折半查找的C++代码实现，不需要积分下载啊
数据结构---折半查找算法代码
知识在于理解,运用在于总结,高阶在于巩固!
10-20 4941
1.折半查找又称二分查找，它仅适用于有序的顺序表（注：折半查找不适合链表，因为顺序表拥有随机访问的特性，而链表没有）。 1.折半查找可以采用非递归算法，也可以采用递归算法。下面就用代码分别实现两种算法: //非递归算法实现 #define maxSzize 10000; typedef struct seqList { int data[maxSzize]; int length; }; int midSearch(seqList L,int key) { int low=0,mid,hi
数据结构中的折半查找程序代码
11-23
数据结构中的折半查找程序，C语言描述，数据结构中的折半查找程序，C语言描述
数据结构折半查找代码_C语言：数据结构-线性表的查找-折半查找
weixin_39834488的博客
01-27 1160
折半查找(1)折半查找的存储结构查找表(顺序表)中记录所相应的关键字必须有序。(2)折半查找的基本思想从有序表的中间位置元素开始查找，若没有查到，可以排除掉大约一半的元素，缩小查找范围，反复上述过程。结构数组a中存放查找表的元素，查找范围[0、n-1]，Low下界，high上界，mid中间位置，查找值 k。1.low= 0，high =n-12.mid=(Low+high)/23.若 k==a [...
漫话数据结构-顺序查找和折半查找.pptx
11-03
本讲座“漫话数据结构-顺序查找和折半查找”聚焦于两种基本的查找算法：顺序查找和折半查找。 顺序查找是一种最直观的查找方法。在顺序查找中，我们遍历线性表中的每个元素，逐个比较目标值与表中元素的关键字，...
数据结构-折半查找算法
08-06
数据结构——折半查找算法
数据结构-查找-PPT
02-04
数据结构中的查找是数据处理和计算机科学中的基本操作之一，主要目标是在一组数据中寻找特定信息。本主题主要关注在数据结构中实现查找的各种方法，特别是针对线性表的查找技术。 查找的基本概念： 查找是根据给定...
数据结构折半查找算法（C语言版）
10-10
折半查找算法 顺序表 折半查找算法C语言版
Java数据结构实现折半查找的算法过程解析
08-19
Java数据结构实现折半查找的算法过程解析 折半查找是一种常用的查找算法，通过将查找范围不断地缩小来实现快速的查找。Java数据结构实现折半查找的算法过程解析中，主要介绍了折半查找的理论基础、实现方法和优化...
数据结构折半查找代码_数据结构学起来很难？没错，但它很重要！
weixin_42131013的博客
01-29 229
一提起数据结构，许多小伙们的第一反应肯定是：我当时是硬着头皮学下去的 ,要不是要考试，我... ...没错，数据结构确实学起来不容易，很考验我们的逻辑思考能力，但如果能把它学好，我们以后学指针、算法等肯定是轻车熟路，可见它虽然难，但重要新不言而喻。下面我们就来说说数据结构的几个重要知识点儿。树的结构数据结构是否重要，有时取决于我们要面对的工作或者问题。对于使用高级语言开发的程序员来说，可能很少接触...
数据结构-查找（C语言）——折半（二分）查找代码篇
qq_43717119的博客
05-31 1103
#include<stdio.h> #define MAXSIZE 30 typedef struct { int key;//int为关键字key的数据类型 char data;//其他数据 }SeqList;//顺序表元素类型 int BinSearch(SeqList R[],int n,int k)//折半查找（二分） { int low=0,high=n-1,mid; while(low<=high)//查找区间最左记录的位置low小于等于最右记录的位置high
查找算法的数据结构及实现
ID：1024
05-26 1015
一、目的 掌握顺序查找算法的实现过程 熟悉折半查找算法的原理及实现 二、内容 实现顺序查找的算法 编写一个程序exp9-1.cpp，输出在顺序表（3，6，2，10，1，8，5，7，4，9）中采用顺序查找方法查找关键字5的过程。 实现折半查找的算法 编写一个程序exp9-2.cpp，输出在顺序表（1，2，3，4，5，6，7，8，9，10）中采用折半查找方法查找关键字9的过程。 三、源代码 ...
【数据结构】折半查找/二分查找 查找判定树+效率分析+完整代码
最新发布
m0_61628700的博客
05-13 1066
如果当前low和high之间有偶数个元素，则mid分割后，左半部分比右半部分少一个元素。如果当前low和high之间有奇数个元素，则mid分割后，左右两部分元素个数相等。3.若mid所指元素大，则去前半段查找，即high=mid-1；若mid所指元素小，则去后半段查找，即low=mid+1；2.取中间位置mid=(low+high)/2；1.设置low和high指针，分别在序列首尾；折半查找的判定树中，只有最下面一层是不满的。折半查找的判定树一定是平衡二叉树。折半查找，又称二分查找，仅用于。
数据结构——使用C语言 折半查找
zssxcj的博客
01-13 2471
数据结构C语言版 折半查找之递归和循环算法~
【数据结构】折半查找
热门推荐
徐刘根的博客
03-26 2万+
数据结构 折半查找 /* 名称：折半查找 语言：数据结构C语言版 编译环境：VC++ 6.0 日期： 2014-3-26 */ #include #include #include #define N 11 // 数据元素个数 typedef int KeyType; // 设关键字域为整型 typedef struct // 数据元素类型 { Ke
数据结构-折半查找效率分析
"折半查找效率分析法参见教材P-河南大学数据结构课件（清华版）" 在数据结构领域，折半查找是一种高效的搜索算法，尤其适用于已排序的线性表。这种查找方法利用了有序列表的特点，通过每次比较中间元素与目标值来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值