数据结构和算法之——跳表

1. 何为跳表？ 对于一个单链表，即便链表是有序的，若是咱们想要在其中查找某个数据，也只能从头至尾遍历链表，这样效率天然就会很低。 假如咱们对链表每两个结点提取一个结点到上一级，而后创建一个索引指向原始结点，以下图所示。 这时候，咱们要查找某一个数据的时候，就能够先在索引里面查找出一个大的范围，而后再降低到原始链表中精确查找。web 好比，咱们要查找 16，咱们发现 16 位于 13 和 17 之

>>阅读原文<<