2017年11月25日
【转】浅析SkipList跳跃表原理及代码实现
摘要： SkipList在Leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。首先看看SkipList的定义，为什么叫跳跃表？ "Skip lists are data structures that use probabilistic ba 阅读全文
posted @ 2017-11-25 14:34 阿玛尼迪迪 阅读(360) 评论(1) 推荐(0) 编辑