实验八 查找

实验目的：掌握数据结构中查找的基本算法思想，并能进行应用。

实验要求：

（1）给出程序设计的基本思想、原理和算法描述。

（2）对源程序给出注释。

（3）保存和打印出程序的运行结果，并结合程序进行分析。

实验内容：

1、建立一颗含有10个结点的二叉查找树；

2、在已建立的二叉查找树上查找一符合给定元素值的结点是否存在。

*3、利用二分查找法在一个含有20个整数的有序表中插入一个元素，并保持表的有序性。