电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构-查找-实验报告

数据结构-查找-实验报告_第1页
1/25
数据结构-查找-实验报告_第2页
2/25
数据结构-查找-实验报告_第3页
3/25
下载后可任意编辑实 验 报 告课 程数据结构及算法实验项目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(); // 查找下载后可任意编辑typedef struct list{ int data; struct list *left;struct list *right;}JD;JD *head;int L[20];int size;int num;int main(){Getemptylist();Getlist();Lookup();return 0;}//+*void Getemptylist(){printf(" 建立空树:\n");下载后可任意编辑head=(JD*)malloc(sizeof(JD));head->left = NULL;head->right = NULL;if(!head){printf(" 建立失败!\n");exit(-1);}else{printf(" 建立成功!\n");}}void Getlist(){int i;printf(" 建立二叉排序树:\n");printf(" 请输入元素个数:");scanf("%d",&size);printf(" 请输入元素:");for(i = ...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构-查找-实验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部