实现折半查找与遍历二叉排序树

实现折半查找与遍历二叉排序树

一、实验目的

1. 掌握几种典型的查找方法（折半查找、二叉排序树的查找、哈希查找）。
2. 对各种查找算法的特点、使用范围和效率有进一步的了解。
3. 了解图的典型应用的算法程序。

二、实验内容：

1. 编程实现折半查找。
2. 读入一串整数构成一棵二叉排序树，对该排序二叉树进行中序遍历，输出其结果。
3. 用除留余数法构造哈希函数，并用线性探测再散列处理冲突，实现哈希表的基本操作，即表的构造和查找。

三、实验要求

1.前两个题目必做，第3题选做。
2.在本题下面提交源程序和实验运行结果截图。
3.上交纸质实验报告和电子版实验报告（由学习委员统一收齐上交）。

1. 编程实现折半查找。

#include<iostream>
using namespace std;
typedef struct{
   
	int data;
	int otherwise;
}elemtype;
typedef struct{
   
	elemtype a[20];
	int length;
}sstable;
int search_bin(sstable s,int n)
{
   
	int low=1,high=s.length,m;
	while(low<=high)
	{
   
		m=(low+high)/2;
		if(s.a[m]