Redis源碼解析：05跳躍表

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

>>阅读原文<<