redis(五)跳跃表

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

>>阅读原文<<