二元排序树的查找实验报告

竭诚为您提供优质的文档/双击查找二进制排序树的搜索实验报告第1部分: 建立和搜索二进制排序树的江西师范大学计算机信息工程学院实验报告第2部分: 实验报告-各种搜索方法计算机实验用纸实验室: 计算机实验室编号: Net 25实验日期: 20XX年6月11日第三部分: 数据结构实验报告-查找算法“数据结构”第八次实验报告学生姓名学生班级学生的讲师ID号1.重庆邮电大学计算机科学与技术学院1.实验内容1）对有序表进行二进制搜索？创建有序表，然后执行二进制搜索2）搜索二进制排序树？建立二进制排序树，然后搜索II. 需求分析第1页，共6页二分查找的基本思想是将n个元素分为大致相等的部分. 取[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 （登录）在下面为二进制搜索实现提供伪代码: 二进制搜索（max，min，des）mid- while（min mid =（min + max）/ 2 ifmid = desthen returnmid elseifmid> desthen max = mid-1 else min = mid +1 returnmax二进制搜索方法也称为二进制搜索方法，它充分利用了第二页和总共6页之间的顺序关系，采用分而治之的策略，并且可以用o（ logn）.

基本思想是将n个元素分为大致相同数量的两半，将[n / 2]与要查找的x进行比较，如果x = a [n / 2]然后找到x，则算法终止. 如果xa [n / 2]，那么我们只需要继续在数组a的右半部分搜索x. 3.概述设计1.序列搜索，使用序列表R [0..n-1]中的键k搜索记录，成功时返回找到的记录的位置，失败时返回-1，具体算法如下: Intseqsearch（seqListR，intn，KeyTypek）{} inti = 0; while（i 2，二进制搜索（: 二进制排序树的搜索实验报告），在有序列表R [0..n-1]二进制搜索中找到，成功时返回记录的位置，失败时返回-1，具体算法如下: intbinsearch（seqListR二叉排序树 查找，intn，KeyTypek）{} return-1;} intlow = 0，high = n-1，mid，count = 0；而（lowk）else 4.详细设计源代码: # include #include Page 3 of 6 staticinta [1024]，count = 0； voidFind1（intlow，inthigh，intx）{intmid; if（low {mid =（low + high）/ 2; count ++; if（a [mid ]> x）Find1（low，mid-1，x）; elseif（a [mid] elseprintf（\ n查é找ò到？元a素？）位置设置为a％d，搜索时间为a ％d.

￡，中点，计数）；} elseprintf（\ nChaéfindòskeleton？被打败？，？Chaéfindòtimes？计数是d. ￡，count）；} voidFind2（intlow，inthigh，intx）{intmid; if（low {mid =（low + high）/ 2; count ++; if（a [mid] elseif（a [mid]> x）Find2（mid + 1，high，x）; elseprintf（\ nChaé发现“素数？位置被设置为a％d？”Chaé第4页，共6条找到ò次？数字是a％d. ￡，mid，count）；} elseprintf（\ nChaéfindò头骨？ Chaéfindòtimes？数字是a％d. ￡，计数）；} intmain（）{intn，x; printf（请输入？元是素数？几个？计数::: scanf（％d，printf（\ n请按以下键: 从洙？高？到？低平台？或From从Soo？低平台？到？高？顺3顺序«输入？输入？每÷元素数？（用空格打开？网格？分隔？）: \ N \ n）; for（inti = 1; i scanf（％d，printf（\ n请？丢失？输入？对成瘾检查é找到«元元素？: 阰））; scanf（％d ，if（a [1] elseFind2（1，n，x）; printf（\ n \ n）; system（pause）;}第五，通过这次实现顺序和二进制搜索算法，让我了解更多顺序和二进制搜索算法.

广泛使用基于第5页至第6页的给定值在查找表中查找其键等于给定值的数据元素或（记录）的操作. 顺序搜索是最简单的搜索方法之一. 它的基本思想是: 从表的一端开始，顺序扫描线性表，然后将扫描的关键字与给定值k进行比较. 如果当前扫描的关键字等于k，则搜索成功；否则，搜索成功. 如果扫描结束，此后仍找不到键为k的记录，搜索失败. 二进制搜索也称为减半搜索. 搜索要求线性表中的节点必须按递增或递减键值的顺序排列. 它首先将要搜索的关键字k与处于中间位置的节点的关键字进行比较. 该中间节点将线性表分为两个子表. 如果比较结果相等，则搜索完成. 如果不相等，则根据k和中间节点密钥的比较大小确定下一个要查找的子表，以便递归继续进行，直到找到满足条件的节点或在该节点中没有该节点为止. 线性表. 在学习过程中二叉排序树 查找，善于发现会发现更多捷径. 6.附录操作结果屏幕截图. 第6页，共6页

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-187151-1.html