Redis源码解析：05跳跃表

一：基本概念html         跳跃表是一种随机化的数据结构，在查找、插入和删除这些字典操做上，其效率可比拟于平衡二叉树（如红黑树），大多数操做只须要O(log n)平均时间，但它的代码以及原理更简单。跳跃表的定义以下：git         “Skip lists are data structures  that use probabilistic  balancing rather t

>>阅读原文<<