原始的链表查找效率很低，需要一个一个元素去比较。如何改进？空间换时间。
在原始链表的上层添加一个链表，这个链表作为索引。添加一层索引如下所示，
1---------->4---------->7
1->2->3->4->5->6->7
我们还可以对第一层索引再添加索引，形成多级索引。
查询任意元素的时间复杂度是logn。
什么是跳表？
发布时间 2023-04-02 21:22:50作者: iscanghai
原始的链表查找效率很低，需要一个一个元素去比较。如何改进？空间换时间。
在原始链表的上层添加一个链表，这个链表作为索引。添加一层索引如下所示，
1---------->4---------->7
1->2->3->4->5->6->7
我们还可以对第一层索引再添加索引，形成多级索引。
查询任意元素的时间复杂度是logn。