二叉排序树的查找实验报告
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
竭诚为您提供优质文档/双击可除二叉排序树的查找实验报告
篇一:二叉排序树建立及查找
江西师范大学计算机信息工程学院实验报告
篇二:实验报告-各种查找方法及其实现
计算机学院实验报告专用纸
实验室:网络实验室机号:网25实验日期:20XX年6月11日
篇三:数据结构实验报告-查找算法
《数据结构》第八次实验报告
学生姓名学生班级学生学号指导老师
重庆邮电大学计算机学院
一、实验内容
1)有序表的二分查找
?建立有序表,然后进行二分查找
2)二叉排序树的查找
?建立二叉排序树,然后查找
二、需求分析
二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n/2],则找到x,算法中止;如果xa[n/2],则只要在数组a的右半部搜索x.时间复杂度无非就是while循环的次数!
总共有n个元素,
渐渐跟下去就是n,n/2,n/4,....n/2^k(接下来操作元素的剩余个数),其中k就是循环的次数
由于你n/2^k取整后>=1
即令n/2^k=1
可得k=log2n,(是以2为底,n的对数)
所以时间复杂度可以表示o()=o(logn)
下面提供一段二分查找实现的伪代码:
binarysearch(max,min,des)
mid- while(min mid=(min+max)/2
ifmid=desthen
returnmid
elseifmid>desthen
max=mid-1
else
min=mid+1