![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找
Aotr.x
这个作者很懒,什么都没留下…
展开
-
查找——二叉排序树(C语言实现)
二叉排序树(二叉查找树)树表的提出:1)如何在一个大型的数据集合上进行动态查找?(1)顺序查找:不要求元素的有序性,插入、删除的性能是O(1)查找性能是O(n)<需要一个个比较>(2)折半查找:查找性能是O(log2n)为保证元素的有序性,插入、删除要移动元素,性能是O(n)2)树表(树表:将查找集合组织成树的结构–>二叉排序树)这种查找结构使得插入、删除、查找均具有较好效率。基本概念:1)二叉排序树(二叉查找树):是一棵空的二叉树是具有下列性质的二叉树:(1)若它的原创 2020-11-29 15:56:20 · 3248 阅读 · 0 评论 -
折半查找——(递归,非递归C语言实现)
折半查找基本概念:1)折半查找(对半查找、二分查找):(a)在==有序表(假设为递增)<先排序>==中,取中间记录作为比较对象。(b)若给定值与中间记录相等,则查找成功;若给定值小于中间记录,则在有序表的左半区继续查找;若给定值大于中间记录,则在有序表的右半区继续查找。不断重复上述过程,直到查找成功,或查找区域无记录,查找失败例子:PS:mid=(low+high)/2若出现:low>high 则查找失败代码:(非递归)int BinSearch(int原创 2020-11-29 11:51:31 · 2972 阅读 · 0 评论 -
顺序查找
顺序查找基本思想1)顺序查找(线性查找):从线性表的一端向另一端逐个将记录与给定值进行比较,若相等,则查找成功,给出该记录在表中的位置;若整个表检测完仍未找到与给定值相等的记录,则查找失败,给出失败信息。例子:int SeqSearch1(int r[ ], int n, int k){ int i = n; while (i > 0 && r[i] != k)//用i判断是否越界(每一次都需要比较) i--;原创 2020-11-29 10:00:03 · 4647 阅读 · 0 评论 -
查找基本知识
查找基本概念:1)关键码:可以标识一个记录(数据元素、结点、顶点)的某个数据项2)键值:关键码的值3)主关键码:可以唯一标识一个记录的关键码4)次关键码:不能唯一标识一个记录的关键码5)查找:在相同类型的记录构成的集合中找出满足给定条件的记录(给定的查找条件可能是多种多样的,把查找条件限制为“匹配”,即查找关键码等于给定值的记录 )6)查找的结果 :若在查找集合中找到了与给定值相匹配的记录,则称查找成功;否则,称查找失败7)静态查找 :不涉及插入和删除操作的查找静态查找只注重查找原创 2020-11-29 09:47:30 · 262 阅读 · 0 评论