跳跃表（Skip Lists）是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且在实现上比平衡树要更为简单，因而得到了广泛的应用。本文主要来关注一下跳跃表的特征与基本的实现原理。