跳表

跳表(skiplist)：

实际上就是一种运用空间换时间的思路实现的数据结构。

1. 首先有一个单链表，查询的时间复杂度是O(N)
2. 针对链表中的每两个节点建立一级索引；
3. 再对一级索引的每两个节点建立二级索引；
4. 建立3级、4级索引，依此类推。

这样在查询数据时的时间复杂度降低为：O(log2n)，相应的空间复杂度也会提高。