做网站的需求清单,计算机培训机构哪个最好,做网站方面,获客软件目录
1.查找
1.查找的基本概念
1.在哪里找#xff1f; 2.什么查找#xff1f;
3.查找成功与否#xff1f;
4.查找的目的是什么#xff1f;
5.查找表怎么分类#xff1f;
6.如何评价查找算法#xff1f;
7.查找的过程中我们要研究什么#xff1f;
2.线性表…
目录
1.查找
1.查找的基本概念
1.在哪里找 2.什么查找
3.查找成功与否
4.查找的目的是什么
5.查找表怎么分类
6.如何评价查找算法
7.查找的过程中我们要研究什么
2.线性表的查找
1.顺序查找
代码示例 1.顺序查找的改进
代码示例
2.顺序查找的性能分析与特点
2.折半查找
代码示例
1.折半查找的性能分析与特点
3.分块查找索引顺序查找
1.分块查找性能分析与优缺点
3.树表的查找
1.二叉排序树
1.二叉排序树的存储结构
代码示例
2.二叉排序树的递归查找
代码示例
3.二叉排序树的查找分析
平衡二叉树
4.二叉排序数的操作-插入
5.二叉排序树的操作-删除
4.总的代码 1.查找 1.查找的基本概念
1.在哪里找 2.什么查找 3.查找成功与否 4.查找的目的是什么 5.查找表怎么分类 6.如何评价查找算法 7.查找的过程中我们要研究什么 2.线性表的查找 1.顺序查找 代码示例
typedef struct {int key;
}elem;typedef struct {elem *r;int len;
}sstable;sstable st;int search_seq(sstable st,int key) {for(int i st.len; i 1; --i) {if(st.r[i].key key) return i;return 0;}
} 1.顺序查找的改进 代码示例
int Search_seq(sstable st,int key) {st.r[0].key key;int i;for(i st.len; st.r[i].key ! key; --i);return i;
} 2.顺序查找的性能分析与特点 2.折半查找 代码示例 int search_bin(sstable st,int key) {int low 1;int high st.len;while(low high) {int mid (low high) / 2;if(st.r[mid].key key) return mid;else if(key st.r[mid].key)high mid - 1;else low mid 1;}return 0;
} 1.折半查找的性能分析与特点 3.分块查找索引顺序查找 1.分块查找性能分析与优缺点 3.树表的查找 1.二叉排序树 1.二叉排序树的存储结构 代码示例 typedef struct {int key;
}elemtype;typedef struct bstnode {elemtype data;struct bstnode *lchild, *rchild;
}bstnode,*bstree;bstree t;
2.二叉排序树的递归查找 代码示例
bstree searchbst(bstree t,int key) {if((!t) || key t - data.key) return t;else if(key t - data.key)return searchbst(t - lchild,key);else return searchbst(t - rchild,key);
}
3.二叉排序树的查找分析 平衡二叉树 4.二叉排序数的操作-插入 5.二叉排序树的操作-删除 4.总的代码
#includebits/stdc.h
using namespace std;typedef struct {int key;
}elem;typedef struct {elem *r;int len;
}sstable;sstable st;int search_seq(sstable st,int key) {for(int i st.len; i 1; --i) {if(st.r[i].key key) return i;return 0;}
}int Search_seq(sstable st,int key) {st.r[0].key key;int i;for(i st.len; st.r[i].key ! key; --i);return i;
}int search_bin(sstable st,int key) {int low 1;int high st.len;while(low high) {int mid (low high) / 2;if(st.r[mid].key key) return mid;else if(key st.r[mid].key)high mid - 1;else low mid 1;}return 0;
}typedef struct {int key;
}elemtype;typedef struct bstnode {elemtype data;struct bstnode *lchild, *rchild;
}bstnode,*bstree;bstree t;bstree searchbst(bstree t,int key) {if((!t) || key t - data.key) return t;else if(key t - data.key)return searchbst(t - lchild,key);else return searchbst(t - rchild,key);
}int main() {return 0;
}
