Redis源碼解析：跳躍表

轉載：https://blog.csdn.net/gqtcgq/article/details/50613896 一：基本概念         跳躍表是一種隨機化的數據結構，在查找、插入和刪除這些字典操作上，其效率可比擬於平衡二叉樹（如紅黑樹），大多數操作只需要O(log n)平均時間，但它的代碼以及原理更簡單。跳躍表的定義如下：         「Skip lists are data stru

>>阅读原文<<