Redis源碼剖析和註釋（四）--- 跳躍表(skiplist)

https://blog.csdn.net/men_wen/article/details/70040026 Redis 跳躍表(skiplist) 跳躍表（skiplist）介紹 定義：跳躍表是一個有序鏈表，其中每個節點包含不定數量的鏈接，節點中的第i個鏈接構成的單向鏈表跳過含有少於i個鏈接的節點。 跳躍表支持平均O(logN)，最壞O(N)複雜度的節點查找，大部分情況下，跳躍表的效率可以和平衡

>>阅读原文<<