![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
衡扫天下
这个作者很懒,什么都没留下…
展开
-
查找算法之散列表查找(哈希表)
查找算法之散列表查找(哈希表)简介哈希表查找步骤哈希函数构造方法处理冲突代码实现性能分析 之前介绍的几种查找算法,无论是有序表查找还是平衡二叉树(二叉查找树),都需要进行元素间的比较或遍历,因此效率最高也只是O(logn),那有没有不需要进行元素间的比较或遍历直接就能查找到所需数据的算法呢?还真有!那就是通过关键字key进行查找的算法——散列表查找,我们通常称为哈希表。 简介 查找算法的效率在很大...原创 2020-04-25 18:17:03 · 505 阅读 · 0 评论 -
平衡二叉树之AVL树
平衡二叉树之AVL树简介 之前有篇文章讲二叉排序树(动态查找二叉排序树 ),二叉排序树是用于动态查找的数据结构,但在文章结尾中也说明了普通的二叉排序树的查找效率是不确定的,这主要取决于二叉排序树是否平衡,为了充分发挥二叉排序树的查找效率我们通常使用平衡的二叉排序树——平衡二叉树,常用的平衡二叉树主要有两种——AVL树和红黑树。今天我们主要介绍AVL树。 简介 AVL树的平衡条件为:其每个节点的左子...原创 2020-04-24 13:11:11 · 371 阅读 · 0 评论 -
动态查找之二叉排序树
二叉排序树简介建立 之前讲过二分、插值和斐波那契查找方式,这三种查找算法是针对有序线性表的,但有序表的插入和删除操作比较复杂,它需要移动插入和删除元素之后的所有元素。那有没有即可以高效的查找又可以高效的插入和删除呢?有,二叉排序树就可以实现。下面介绍一下二叉排序树。 简介 二叉排序树又称二叉查找树,它若不为空则具有如下性质: 若左子树不为空,则左子树上所有节点的值均小于它根节点的值; 若右子树不...原创 2020-04-22 21:32:35 · 1669 阅读 · 0 评论 -
静态查找之有序表查找——二分查找、插值查找、斐波那契查找
查找算法之二分查找(折半查找)概念原理 概念原理 二分查找又称折半查找,是有序查找算法的一种,即查找的序列必须是递增或递减的。它的原理类似于猜1至100中的任意数字,比如我们猜数字27,如果我们按顺序猜的话需要27次,如果随机猜的话,次数无法保证,可能很少也可能很多,我们按照这种方式猜,我们先猜中间数100/2=50,发现大了,我们再猜1至50的中间数50/2=25,发现小了,再猜25至50中间数...原创 2020-04-20 12:24:28 · 257 阅读 · 0 评论