一、什么是跳表
跳表全称叫做跳跃表，简称跳表。跳表是一个随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树，AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LeveIDB中都有用到。
在对有序顺序表进行搜索时，使用二分查找时间复杂度是O(logn)，但是有序顺序表的插入和删除却是O(n)的算法。
在对有序链表进行搜索时，时间复杂度是O(n)，但是对链表的插入算法却是O(1)。
可以看到有序顺序表和链表各有各的优势，同时也有自身的缺点，而我们要讲的跳跃表就是集成了以上两种数据结构的优点，但是自身多耗费一部分空间的数据结构。
二、跳表的原理
跳表的原理非常简单，跳表其实就是一种可以进行二分查找的有序链表。跳表的数据结构模型如图:
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
