数据结构试验(查找)

实验报告名称：

姓名：学号：专业班级：

日期：

实验7：二分查找、二叉排序树算法的程序实现

一、实验目的

1 .熟练掌握二分查找算法并能在有序表中进行查找操作。

2. 掌握二叉排序树的相关算法。

二、实验要求

1．认真阅读和掌握和本实验相关的教材内容。

2．复习顺序表及二叉树的基本操作过程。

3．编写完整程序完成下面的实验内容并上机运行。

4．整理并上交实验报告。

三、实验内容

1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。

基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。

2．在实验6中二叉树基本操作基础上，编写程序完成二叉排序树的建立、查找、插入、删除及输出操作。