淺析SkipList跳躍表原理及代碼

 淺析SkipList跳躍表原理及代碼 node SkipList在leveldb以及lucence中都廣爲使用，是比較高效的數據結構。因爲它的代碼以及原理實現的簡單性，更爲人們所接受。咱們首先看看SkipList的定義，爲何叫跳躍表？算法 「     Skip lists  are data structures  that use probabilistic  balancing rather

>>阅读原文<<