陈恒承

跳表

有序链表的基础上改动，使得 查找，删除，插入的时间复杂度位 o(logn)。

重要思想：通过给链表建立索引，提高查找效率。空间换时间，

• 当建立多级索引的时候，链表能够实现二分查找。

• 当元素数量较多时，索引提高的效率比较大，近似于二分查找。

• 跳表是可以实现二分查找的有序链表。

难点

• 插入数据时，索引的重建

链接

-https://www.jianshu.com/p/9d8296562806