首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
跳表
相关资讯
热门
最新
后端
01-01 08:00
后端
跳表(SkipList)|会跳的链表真的非常diao
跳表(SkipList)|会跳的链表真的非常diao,前言跳表是面试常问的一种数据结构,它在很多中间件和语言中得到应用,我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到,偶尔还会让你手写试一试(跳表可能会让手写,红黑树是不可能的),这不,给大伙复原一个场景:但你别慌,遇到蘑菇头这种面试官也别怕,因为你看到这篇文章了(得意????),不用像熊猫那样窘迫。对于一个数据结构或算法,人群数量从听过
211
后端
01-01 08:00
后端
跳表--怎么让一个有序链表能够进行"二分"查找?
跳表--怎么让一个有序链表能够进行"二分"查找?,对于一个有序数组,如果要查找其中的一个数,我们可以使用二分查找(BinarySearch)算法,将它的时间复杂度降低为O(logn).那查找一个有序链表,有没有办法将其时间复杂度也降低为O(logn)呢?跳表(skiplist),全称为跳跃链表,实质上就是一种可以进行二分查找的有序链表,它允许快速查询、插入和删除有序链表。跳表使用的前提是链表有序,
96
后端
01-01 08:00
后端
跳表--怎么让一个有序链表能够进行"二分"查找?
跳表--怎么让一个有序链表能够进行"二分"查找?,对于一个有序数组,如果要查找其中的一个数,我们可以使用二分查找(BinarySearch)算法,将它的时间复杂度降低为O(logn).那查找一个有序链表,有没有办法将其时间复杂度也降低为O(logn)呢?跳表(skiplist),全称为跳跃链表,实质上就是一种可以进行二分查找的有序链表,它允许快速查询、插入和删除有序链表。跳表使用的前提是链表有序,
89