算法: skiplist 跳躍表代碼實現和原理

SkipList在leveldb以及lucence中都廣爲使用，是比較高效的數據結構。由於它的代碼以及原理實現的簡單性，更爲人們所接受。 所有操作均從上向下逐層查找，越上層一次next操作跨度越大。其實現是典型的空間換時間。 Skip lists are data structures that use probabilistic balancing rather than strict

>>阅读原文<<