跳表的定义：
跳表（Skip List）是由 William Pugh 发明的一种查找数据结构，支持对数据的快速查找，插入和删除，它比链表的出现时间要晚三十年左右。
基本思想：
跳表是一种类似于链表的数据结构。更加准确地说，跳表是对有序链表的改进。跳表在有序链表上的基础上进行了分层设计。
跳表示例图.png
以此类推，可以增加多级索引
特点:
只能用于元素有序的情况下，跳表（Skip list）对标的是平衡树和二分查找，它的插入/删除/搜索 都是 O(log n)
优势：
原理简单、容易实现、方便扩展、效率更高，在一些普遍的项目中代替平衡树，例如：Redis/LevelDB 等
提升点：
任何东西都不是孤立的存在，跳表其实是一种思想的升华，一维变二维（升维思想），但的确空间复杂度的变成了 O(n),典型的以空间换时间。
