Redis源码剖析和注释（四）--- 跳跃表(skiplist)

https://blog.csdn.net/men_wen/article/details/70040026 Redis 跳跃表(skiplist) 跳跃表（skiplist）介绍 定义：跳跃表是一个有序链表，其中每个节点包含不定数量的链接，节点中的第i个链接构成的单向链表跳过含有少于i个链接的节点。 跳跃表支持平均O(logN)，最坏O(N)复杂度的节点查找，大部分情况下，跳跃表的效率可以和平衡

>>阅读原文<<