会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JOY
The Tech Defines The Biz
博客园
首页
新随笔
联系
订阅
管理
2015年12月6日
跳跃表SkipList的理解
摘要: SkipList在各种开源引擎中用处普遍,例如redis的sortedset容器、luence里面的索引字典等均用到了skiplist。 1. SkipList 在数据结构里面,我们知道有两种基本数据逻辑结构:数组和链表。它们均有其各自的特点,数组(特别是有序数组),可以进行快速查询,但不便于删除操
阅读全文
posted @ 2015-12-06 23:01 gisorange
阅读(541)
评论(0)
推荐(0)
编辑
公告