2016年1月31日
Redis源码解析：05跳跃表
摘要： 一：基本概念 跳跃表是一种随机化的数据结构，在查找、插入和删除这些字典操作上，其效率可比拟于平衡二叉树（如红黑树），大多数操作只需要O(log n)平均时间，但它的代码以及原理更简单。跳跃表的定义如下： “Skip lists are data structures t... 阅读全文
posted @ 2016-01-31 08:46 gqtc 阅读(316) 评论(0) 推荐(0)