跳表（Skip List）是一种 基于链表的数据结构，它通过在原有的有序链表上增加多级索引来实现快速查询、插入和删除操作。跳表的平均查找和插入时间复杂度都是O（log n），这使得它在性能上优于普通的链表（O（n））和平衡树（虽然平衡树的查找、插入和删除时间复杂度也是O（log n），但跳表的实现通常更简单）。
跳表的基本思想是通过维护一个多层次的链表，每一层链表中的元素是前一层链表元素的子集。这种结构允许算法在查找时跳过一些元素，从而加快查找速度。例如，如果需要在第k层查找某个元素，算法可以先在第k-1层找到合适的位置，然后在该层中跳跃前进，直到找到目标元素或确定元素不存在。
跳表的实现是随机的，它通过随机化的方法来决定新插入的元素应该出现在哪些层级中，以此来保持跳表的平衡性。这种随机性使得跳表在插入和删除操作时能够保持较好的性能，同时也能保证查找操作的高效性。
跳表在许多实际应用中得到了广泛应用，例如在Redis中的SortedSet和LevelDB中的SortedMap等数据结构中，跳表被用来实现高效的有序数据存储和检索。