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