html怎么做网站后台河南郑州建设信息网

目录

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.总的代码

#include<bits/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;
}