跳跃表原理

  最近看了一种数据结构叫做skipList，redis和levelDB都是用了它。Skip List是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构。       下面是skipList的一个介绍，转载来的，源地址：http://kenby.iteye.com/blog/1187303，为防止源地址丢

>>阅读原文<<