文件名称：py-skiplist：skiplist数据结构的纯python实现
文件大小：8KB
文件格式：ZIP
更新时间：2024-02-25 18:09:15
algorithms mapping data-structures skiplist DatastructuresPython
清单清单Python 跳过列表数据结构的纯python实现。 介绍 跳过列表是一种数据结构，可以用来代替平衡树。 跳过列表使用概率平衡而不是严格执行的平衡，因此，与等效树平衡算法相比，跳过列表中插入和删除的算法要简单得多，并且速度要快得多。 通过咨询随机数生成器来平衡跳过列表。 尽管跳过列表的最坏情况性能很差，但是没有任何输入序列会始终产生最坏情况的性能（就像随机选择枢轴元素时的快速排序一样）。 用法示例 >> > sl = Skiplist ( foo = 'bar' , 'spam' = 'eggs' ) >> > sl 'skiplist({"foo": "bar", "spam":
【文件预览】：
py-skiplist-master
----.travis.yml(272B)
----LICENSE(484B)
----README.md(5KB)
----.coveralls.yml(70B)
----tests()
--------__init__.py(23B)
--------functional_tests.py(2KB)
--------dev_tests.py(1KB)
----py_skiplist()
--------__init__.py(0B)
--------iterators.py(329B)
--------skiplist.py(6KB)