跳跃表是一种高级数据结构，它是一个按序排列元素的链表，但加入了多分辨率搜索功能。每个元素都有多级指针，称为层，每层连接到不同距离的元素。这使得搜索比传统链表快得多，因为可以通过跳过多个元素来缩小查找范围。

跳跃表的层数决定了它的复杂度，较高的层数提供更快的搜索，但开销也更大。