旭东的博客

摘要： SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。 所有操作均从上向下逐层查找，越上层一次next操作跨度越大。其实现是典型的空间换时间。 后面的图片来自:http://www.cnblogs.com/xuqian 阅读全文