c语言描述的静态查找表
2024-09-07 04:01:15
顺序表的查找:
直接循环依次和目标比较就行
有序表的查找(二分查找):
int search(SS *T,Type key){
int mid;
int low=;
int high=T.length;
while(low<=high){
mid=(low+high)/;
if(T.elem[mid]<key){
low=mid+;
}else{
high=mid-;
}
}
return high;
}
二叉树表的查找:返回从上到下从左到右的序号(层序遍历,也可以用栈非递归遍历):
int LevelSearch(BTNode *T,Type key){
int front=-;
int rear=-;
BTNode *Q[];
Q[++rear]=T;
printf("根节点的数据:",Q[rear]->data);
while(front!=rear){
BTNode *p;
p=Q[++front];
if(p->rTree){
Q[++rear]=p->rTree;
if(Q[rear]==key){
return rear;
}
}
if(p->lTree){
Q[++rear]=p->lTree;
if(Q[rear]==key){
return rear;
}
}
}
}
最新文章
- linux yum命令详解
- Sublime Text3 Package Control 在菜单栏中不显示
- 《BI那点儿事》Microsoft 决策树算法
- 图片放大插件——elevatezoom
- Scala的Pattern Matching Anonymous Functions
- mysql 命令
- ubuntu 下关闭MySql server
- krpano音量控制(我们已经转移到krpano中国网站 krpano360.com)
- apache如何设置缓存
- 肖秀荣8套卷2018pdf下载|2018肖秀荣冲刺8套卷pdf下载电子版
- Redis快速入门及应用
- Kendo UI中TreeView 放入tabstrip中,大数据量时超过边框的解决方案。
- Supporting Right-to-Left Languages
- LeetCode: Longest Valid Parentheses 解题报告
- linux---nginx服务nfs服务nginx反向代理三台web
- ArcGIS中国工具(ArcGISCTools)2.0正式发布
- mongodb副本集优先级设置
- [CODECHEF]LCM
- FPGA和CPLD的比较
- 【luogu P3366 最小生成树】 模板