数据结构——第7章 查找

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 散列表的查找

相关推荐
得意霄尽欢14 分钟前
Redis之核心数据结构浅析
数据结构·redis
DashingGuy1 小时前
算法(keep learning)
java·数据结构·算法
田里的水稻1 小时前
C++_数据类型和数据结构
java·数据结构·c++
兔兔西1 小时前
【数据结构、java学习】数组(Array)
java·数据结构·算法
小徐不徐说2 小时前
数据结构基础之队列:数组/链表
c语言·数据结构·算法·链表·面试
小江村儿的文杰3 小时前
理解UE4中C++17的...符号及enable_if_t的用法及SFINAE思想
数据结构·c++·ue4
快去睡觉~6 小时前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划
Imxyk8 小时前
力扣:2322. 从树中删除边的最小分数
数据结构·算法·leetcode
农场主John8 小时前
(双指针)LeetCode 209 长度最小的子数组
数据结构·算法·leetcode
gaoshou4514 小时前
代码随想录训练营第三十一天|LeetCode56.合并区间、LeetCode738.单调递增的数字
数据结构·算法