数据类型

什么是跳表？

跳表是一种数据结构，它在有序链表的基础上维护多层索引，从而提高查询效率。

对于一个正常的有序链表来讲，只能通过遍历的方式查询数据，复杂度为O(n)，而跳表则通过类似跳跃的方式，减少扫描次数，如何读为O(logn)