跳表 | 会跳的链表真的非常diao

Posted bigsai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了跳表 | 会跳的链表真的非常diao相关的知识,希望对你有一定的参考价值。

原创公众号「bigsai」
文章已收录在 我的Github bigsai-algorithm

前言

跳表是面试常问的一种数据结构,它在很多中间件和语言中得到应用,我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到,偶尔还会让你手写试一试(跳表可能会让手写,红黑树是不可能的),这不,给大伙复原一个场景:

但你别慌,遇到蘑菇头这种面试官也别怕,因为你看到这篇文章了(得意

以上是关于跳表 | 会跳的链表真的非常diao的主要内容,如果未能解决你的问题,请参考以下文章

数据结构与算法跳表

数据结构与算法跳表

数据结构与算法跳表

是什么让普通的链表也能达到二分查找的效率?没错,就是跳表

redis为什么要使用skiplist跳表

大厂面试系列:数据结构与算法等