实验四 查找一、 实验目的1. 掌握顺序表的查找方法，尤其是折半查找方法；2. 掌握二叉排序树的查找算法。二、 实验内容1. 建立一个顺序表，用顺序查找的方法对其实施查找；2. 建立一个有序表，用折半查找的方法对其实施查找；3. 建立一个二叉排序树，根据给定值对其实施查找；4. 对同一组数据，试用三种方法查找某一相同数据，并尝试进行性能分析。三、 实验预习内容实验一包括的函数有：typedef struct ，创建函数void create(seqlist & L)，输出函数void print(seqlist L)，顺序查找int find(seqlist L,int number)，折半查找int halffind(seqlist L,int number)主函数main().实验二包括的函数有：结构体typedef struct， 插入函数void insert(bnode * & T,bnode * S)，void insert1(bnode * & T)，创建函数void create(bnode * & T)，查找
