java数据结构：折半查找法与二叉排序树

本文所引用内容出自《数据结构 --Java语言描述》（第二版），由刘小晶与杜选共同主编。本系列文章主要用于记录校内实验过程，如发现文中存在任何错误之处，敬请各位读者不吝指正，感谢支持。

一、实验目的

1、了解检索过程所具备的特性。
2、理解对分查找的核心理念以及其对应的算法实现方式。
3、熟悉二叉搜索树的特性，掌握在二叉搜索树中进行元素插入与删除的具体操作方法。

二、实验内容

1、给定关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 }，对数据元素key=21以及key=25进行查找操作。
2、依据关键字序列{45、24、53、12、37、93}建立二叉排序树，并依次执行插入数值13、删除关键字53以及删除关键字24的处理步骤。

三、实验步骤设计与实施

1、折半查找
（1）通过键盘输入上述8个整数5 ,14 ,18 ,21 ,23 ,29 ,31 ,35，将其存储于数组bub[8]中，并显示其内容。
（2）从键盘输入数值21，判断该元素是否存在于数据结构中，如存在，则显示其在表中的具体位置；若不存在，则输出查找未成功的提示信息。
（3）从键盘输入数值25，判断该元素是否存在于数据结构中，如存在，则显示其在表中的具体位置；若不存在，则输出查找未成功的提示信息。
2、二叉排序树
（1）二叉排