什么是跳跃表

skip list 引子 地铁的例子 L1的理想数值 让跳跃表更快 重新设计地铁线 引子 能够完成动态数据的增删改查最简便的数据结构是什么？ 是链表。 链表查询的时间复杂度是O(n)。如何修改最简单的链表，能够让它查得快一点呢？ 我们可以多增加一些连接，让它形成网络的结构。 你也可以把它改成一棵树，当然这也可以说是另一种数据结构了。 我们今天要讲跳跃表，skip list。 再增加一张链表，情况会

>>阅读原文<<