算法: skiplist 跳跃表代码实现和原理

SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。 所有操作均从上向下逐层查找，越上层一次next操作跨度越大。其实现是典型的空间换时间。 Skip lists are data structures that use probabilistic balancing rather than strict

>>阅读原文<<