跳表

一、概念

之前我们知道，二分查找依赖数组的随机访问，所以只能用数组来实现。如果数据存储在链表中，我们只需要对链表加以改造，就可以实现类似"二分"的查找算法，这种改造之后的数据结构叫作跳表（Skip List）。

二、相关操作

• 插入
• 查找
• 删除

跳表相关操作

三、跳表应用

Redis用跳表来实现有序集合。