数据结构与算法Java（四）跳表

1、定义：链表加多级索引的结构，提高查找效率，类似于二分查找

时间复杂度：查询，插入，删除都是O(logn）

空间复杂度：O(n)

图解：

2、问题：插入数据过多时，可能出现某2个索引结点之间的数据非常多，极端情况下，跳表会退化成单链表

跳表的解决方式是通过随机函数来维护平衡性。比如随机函数生成了值K，那我们就将这个节点添加到第一级到第k级索引中