技术栈

数据结构——第7章 查找

汪汪君。2024-04-22 1:39

1 线性表的查找

数据元素和顺序表的定义

cpp 复制代码
typedef struct{
	KeyType key;
	InfoType otherinfo;
}ElemType;
typedef struct{
	ElemType *R;
	int length;
}SSTable;

1.1 顺序查找

cpp 复制代码
int Search_Seq(SSTable ST,KeyType key){
	ST.R[0].key=key;
	for(int i=ST.length;ST.R[i].key!=key;i--);
	return i; 
} 

1.2 折半查找

1.3 分块查找

2 树表的查找

3 散列表的查找

上一篇:Java学习Go(入门)
下一篇:如何用ChatGPT进行论文撰写?
相关推荐
秋说
2 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
谭林杰
3 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特
4 小时前
每日mysql
数据结构·算法
chao_789
4 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen
5 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
不吃洋葱.
6 小时前
前缀和|差分
数据结构·算法
哦吼!
7 小时前
数据结构—二叉树(二)
数据结构
码农Cloudy.
9 小时前
C语言<数据结构-链表>
c语言·数据结构·链表
lightqjx
10 小时前
【数据结构】顺序表(sequential list)
c语言·开发语言·数据结构·算法
田野追逐星光
11 小时前
堆的应用(讲解超详细)
数据结构
热门推荐
01【无标题】02KGG转MP3工具|非KGM文件|解密音频03Coze扣子平台完整体验和实践(附国内和国际版对比)04使用Ruby接入实时行情API教程05集群聊天服务器---MySQL数据库的建立06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解07深度神经网络训练过程与常见概念08Java学习第十五部分——MyBatis09DeepSeek各版本说明与优缺点分析10Java类变量(静态变量)