技术栈

数据结构——第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进行论文撰写?
相关推荐
Fanxt_Ja
3 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后123
3 天前
【数据结构】二叉树的概念
数据结构·二叉树
散112
4 天前
01数据结构-01背包问题
数据结构
消失的旧时光-1943
4 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww
4 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚
4 天前
[数据结构] 排序
数据结构
睡不醒的kun
4 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌
4 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long
4 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn
4 天前
Redis7底层数据结构解析
前端·数据结构·bootstrap
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南0346个Nano-banana 精选提示词,持续更新中04Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用05UV安装并设置国内源06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践10解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题