数据结构与算法——跳表

1. 概述 前面说到了二分查找，并且它是基于顺序表结构的，即数组，如果直接用于链表，时间复杂度会比较的高，是 O(logn)，一般我们不会这样做。那么有没有基于链表的二分查找呢？答案就是今天说到的跳跃链表。 2. 跳表长什么样子？ 对于一般的链表，我们进行查找的话，需要遍历整个链表，就像下面这样：如果我们要找节点 9 ，需要遍历 9 个节点。 如果我们在原始链表之上建立一级链表，会是什么样子呢？如

>>阅读原文<<