跳表(SkipList)设计与实现(Java)
微信搜一搜「bigsai」关注这个有趣的程序员
文章已收录在 我的Github bigsai-algorithm 欢迎star
前言
跳表是面试常问的一种数据结构,它在很多中间件和语言中得到应用,我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到,偶尔还会让你手写试一试(跳表可能会让手写,红黑树是不可能的),这不,给大伙复原一个场景:
但你别慌,遇到蘑菇头这种面试官也别怕,因为你看到这篇文章了(得意
版权声明:本文为bigsai原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。