Python implementation of treaps
Project description
A set of python modules implementing treaps is provided.
Treaps perform most operations in O(log2n) time, and are innately sorted. They’re very nice for keeping a collection of values that needs to always be sorted, or for optimization problems in which you need to find the p best values out of q, when p is much smaller than q.
Modules are provided for both treaps that enforce uniqueness, and treaps that allow duplicates.
Pure python versions are included, as are Cython-enhanced versions for performance.
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
treap-0.99.tar.gz
(3.0 kB
view details)
File details
Details for the file treap-0.99.tar.gz.
File metadata
- Download URL: treap-0.99.tar.gz
- Upload date:
- Size: 3.0 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
dec322389f65ec447b5e7667f37176692d9f1c1185e6bf10b76b39852c33d1bd
|
|
| MD5 |
1c60f482a95f50b0dc112c3977d73f2a
|
|
| BLAKE2b-256 |
34a69622021f6fda29111819c8a13061bc94f0621ea35af4f6f424bc09f8b781
|
