treaps的python实现
treap-python的Python项目详细描述
提供了一组实现treaps的python模块。
treap在o(log2(n))时间内执行大多数操作,并且是天生排序的。 他们非常善于收集需要 总是被排序,或者对于需要查找的优化问题 当p远小于q时,p的最佳值在q之外。
为强制唯一性的treap提供了一个模块。
包括纯python版本,以及cython增强的性能版本。
发行版1.39是pylint'd,已知至少在cpython 2.x和cpython 3.x上运行 还有pypy,pypy3(beta)和jython。