浅析SkipList跳跃表原理及代码实现

转载请注明：http://blog.csdn.net/ict2014/article/details/17394259 SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。我们首先看看SkipList的定义，为什么叫跳跃表？ “     Skip lists  are data structures  that u

>>阅读原文<<