追来者之人

跳表

一、什么是跳表？

跳表，又叫做跳跃表、跳跃列表。

• 是一种对有序链式线性表的优化
• 在原始链表的基础上添加了多级索引链表
• 分为多层，从下往上分别是原始链表、一级索引、二级索引…
• 搜索时从上往下，实现了类似“二分查找”的功能