查找实验报告

查找的有关操作：

一、实验目的

1．掌握折半查找算法的思想及程序实现。

2．掌握二叉排序树、AVL树的查找、插入、删除、建立算法的思想及程序实现。

3．掌握散列存储结构的思想，能选择合适散列函数，实现不同冲突处理方法的散列表的查找、建立。

   

二、实验仪器及环境：

PC计算机；windows XP操作系统、VisualC++6.0、codeblocks10.05

三、实验内容及结果

1．利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找。

2．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。

*3．建立ＡＶＬ树并实现删除某一指定关键字元素。

4．已知散列函数为H(key)=key%p（p为自定的常数），冲突处理方法分别为线性探测法、外拉链法实现散列表的建立（利用插入算法实现）。

第一题代码实现：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>

#