Redis源码解析：跳跃表

转载：https://blog.csdn.net/gqtcgq/article/details/50613896 一：基本概念         跳跃表是一种随机化的数据结构，在查找、插入和删除这些字典操作上，其效率可比拟于平衡二叉树（如红黑树），大多数操作只需要O(log n)平均时间，但它的代码以及原理更简单。跳跃表的定义如下：         “Skip lists are data stru

>>阅读原文<<