跳表的简单介绍

跳表的简单介绍 前言 链表是啥 如何解决链表痛点 实现分析 插入操作 删除操作 查询操作 总结一下 前言 前两天看system design的东西，突然就看到了跳表skip list，然后我就不是很懂了，这次咱们把它搞清楚，确实是非常好理解的东西。 链表是啥 List大家肯定都很熟悉，但是List的查找操作其实是很僵硬的，对吧？O(n)的复杂度没跑了。 如何解决链表痛点 这就是为啥咱们要用跳表了。

>>阅读原文<<