淺析SkipList跳躍表原理及代碼實現

轉載請註明：http://blog.csdn.net/ict2014/article/details/17394259 SkipList在leveldb以及lucence中都廣爲使用，是比較高效的數據結構。由於它的代碼以及原理實現的簡單性，更爲人們所接受。我們首先看看SkipList的定義，爲什麼叫跳躍表？ 「     Skip lists  are data structures  that u

>>阅读原文<<