摘要：
哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录，则必定在f(key)的位置上。哈希技术既是一种存储方法，也 阅读全文
posted @ 2016-01-29 17:11
守候幸福
阅读(346)
评论(0)
推荐(0)
摘要：
构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。 那么什么是二叉排序树呢？二叉排序树具有以下几个特点。 1，若根节点有左子树，则左子树的所有节点都比根节点小。 2，若根节点有右子树，则右子树的所有节点都比根节点大。 3，根节点的左，右子树也分别为二叉排序树。 下面是二 阅读全文
posted @ 2016-01-29 16:49
守候幸福
阅读(4429)
评论(0)
推荐(0)
摘要：
关于索引，我们很容易地联想到数据库中的索引，建立了索引，可以大大提高数据库的查询速度。 索引查找又称为分块查找，是一种介于顺序查找和二分查找之间的一种查找方法，分块查找的基本思想是：首先查找索引表，可用二分查找或顺序查找，然后在确定的块中进行顺序查找。 分块查找的时间复杂度为O(√n)。 查找原理 阅读全文
posted @ 2016-01-29 16:48
守候幸福
阅读(3559)
评论(0)
推荐(0)
摘要：
二分查找条件：有序数组。 查找原理：查找过程从数组的中间元素开始，如果中间元素正好等于要查找的元素，则搜索过程结束； 如果某一特定元素大于或小于中间元素，则在数组大于或小于中间原色的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。 这种搜索算法每一次比较都使搜 阅读全文
posted @ 2016-01-29 15:51
守候幸福
阅读(955)
评论(0)
推荐(0)
摘要：
顺序查找是针对无序序列的一种最简单的查找方式。 查找原理 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 时间复杂度是O(n)。 阅读全文
posted @ 2016-01-29 15:13
守候幸福
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号