【文件属性】:
文件名称:py-skiplist:skiplist数据结构的纯python实现
文件大小:8KB
文件格式:ZIP
更新时间:2021-02-05 00:22:35
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)
网友评论
- 用户下载后在一定时间内未进行评价,系统默认好评。