清单清单Python 跳过列表数据结构的纯python实现。 介绍 跳过列表是一种数据结构，可以用来代替平衡树。 跳过列表使用概率平衡而不是严格执行的平衡，因此，与等效树平衡算法相比，跳过列表中插入和删除的算法要简单得多，并且速度要快得多。 通过咨询随机数生成器来平衡跳过列表。 尽管跳过列表的最坏情况性能很差，但是没有任何输入序列会始终产生最坏情况的性能（就像随机选择枢轴元素时的快速排序一样）。 用法示例 >> > sl = Skiplist ( foo = 'bar' ,