跳跃表（skiplist)是一种随机化的数据， 由 William Pugh 在论文
《Skip lists: a probabilistic alternative to balanced trees》
中提出， 跳跃表以有序的方式在层次化的链表中保存元素， 效率和平衡树媲美 —— 查找、删除、添加等操作都可以在对数期望时间下完成， 并且比起平衡树来说， 跳跃表的实现要简单直观得多。
跳跃表是基于有序链表的扩展，简称跳表。
从有序链表中提取一层关键节点作为索引（一级索引），然后再从一
级索引中提取二层索引，依次提取，直至同一层只有两个节点
image.png
