redis(五)跳躍表

一：基本概念git         跳躍表是一種隨機化的數據結構，在查找、插入和刪除這些字典操做上，其效率可比擬於平衡二叉樹（如紅黑樹），大多數操做只須要O(log n)平均時間，但它的代碼以及原理更簡單。跳躍表的定義以下：github         「Skip lists are data structures  that use probabilistic  balancing rather

>>阅读原文<<