下载后可任意编辑实 验 报 告课 程数据结构及算法实验项目8
查找成 绩专业班级***指导老师***姓 名***学号***实验日期***实 验 八 查 找一 、 实 验 目 的1 、掌握顺序表查找中不同查找方法的查找思想，并能用C/C++ 语言实现
2 、掌握树表查找中二叉排序树查找、平衡二叉树查找的查找思想，并能用C/C++ 语言实现
3 、掌握Hash表查找中的查找思想，并能用C/C++ 语言实现
4 、能够针对具体实际，灵活选用适宜的查找方法
二 、 实 验 环 境PC微机，Windows ，DOS ，Turbo C 或Visual C++三 、 实 验 内 容1 、二叉排序树查找（1 ）问题描述下载后可任意编辑查找是计算机操作中的一种重要应用技术，查找的方法有许多，不同的查找方法有不同的查找效率，而二叉排序树查找就是效率较高的查找方法之一
所谓二叉排序树，就是指将原来已有数据根据大小构成一棵二叉树，二叉树中的所有结点数据满足一定的大小关系，所有左子树中的结点均比根结点小，所有右子树中的结点均比根结点大
二叉排序树查找是指根据二叉排序树中结点的关系进行查找，查找关键字首先同树根结点进行比较，假如相等则查找成功；假如比根结点小，则在左子树中查找；假如比根结点大，则在右子树中进行查找
这种查找方法可以快速缩小查找范围，大大减少了查找关键字的比较次数，从而提高了查找效率
（2 ）基本要求编程实现时，体现查找的全过程，即二叉排序树的创建、查找关键字的输入、查找关键字的查找、查找结果的输出等
（3 ）算法实现#include#includevoid Getemptylist(); // 建立空树void Getlist(); // 建立二叉排序树void SortL(); // 排序void Connectlist(); // 结点连接处理void Lookup(); /
