跳表（Skip List）深度实战：从随机层数、概率平衡到 Redis zset 与 LevelDB MemTable 的工程全解
跳表（Skip List）是 1989 年 William Pugh 在论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》里提出的一种**概率性平衡的有序数据结构**。它要解决的，是平衡二叉搜索树（AVL、红黑树、B 树）在工程里一个长期被忽视的痛点：**为了维持"平衡"，它们不得不在每次插入删除时做复杂的旋转（rotatio…
