2015年12月6日
跳跃表SkipList的理解
摘要： SkipList在各种开源引擎中用处普遍，例如redis的sortedset容器、luence里面的索引字典等均用到了skiplist。 1. SkipList 在数据结构里面，我们知道有两种基本数据逻辑结构：数组和链表。它们均有其各自的特点，数组(特别是有序数组)，可以进行快速查询，但不便于删除操 阅读全文
posted @ 2015-12-06 23:01 gisorange 阅读(541) 评论(0) 推荐(0) 编辑