跳表

一个有序链表搜索，添加，删除的平均时间复杂度是 O（n）

跳表 O(logn)

跳表介绍

跳表，又叫做跳跃表，跳跃列表，在有序链表的基础上增加了“跳跃”的功能

对比平衡树

　　跳表的实现和维护会更加简单

　　跳表的搜索，删除，添加的平均时间复杂度是O（logn）