跳跃表（跳表）

什么是跳跃表？ 跳跃表是将链表改造支持二分法查找的数据结构 ，如果是一个单链表的话，他查找数据的时间复杂度为O(n)，于是给单链表添加一级索引 每两个节点提取一个节点到上一级，我们把诌出来的哪一级叫做索引或者索引层，如下图： 如上图当你查找16的时候，你只需要遍历7次就可以得到结果值 ， 先去第一层索引查到，遍历到13的时候 发现下一个节点是17 那我们就知道此时16就在这两个节点之间，所以我们进

>>阅读原文<<