本文将介绍跳表，它是一种对链表的增强。

一、什么是跳表？

跳表在链表的基础上增加了多级索引，可以通过多级索引进行 “二分查找”，实现数据的快速定位。

与一般链表相比，跳表具有更高的效率，其查找、插入、删除的平均期望时间复杂度都是 o(logn)。