摘要：
跳跃表（Skip Lists）是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且在实现上比平衡树要更为简单，因而得到了广泛的应用。 如上图所示，是一个跳跃表的示例。由此可以看出跳跃表的几个特点： 有序性 阅读全文
【老王公众号】
