2 projects tagged "binary tree"
Updated 16 Dec 2009
treap.py
| Pop | 17.29 |
|---|---|
| Vit | 35.37 |
treap.py is a treap implementation for Python. A treap is a hybrid of a binary tree and a binary heap that is self-balancing and is O(nlog2(n)) for most operations, including deleting a value, inserting a value, finding the least value, and finding the greatest value. This particular treap implementation looks like a dictionary to the caller, but it also supports getting an ordered list (forward or reverse) in O(n) time. The code is available as pure Python (should run on about any Python implementation supporting generators, but was tested on CPython 2.6) or as part Python and part Cython for performance. The version with Cython should run on CPython or Unladen Swallow, but was only tested on CPython 2.6.
Updated 29 May 2011
::OMLM::
| Pop | 19.67 |
|---|---|
| Vit | 34.44 |
::OMLM:: is a modular multi-level (MLM) network marketing engine designed to handle core MLM business functionality. It's a binary 2xN structured application. It can automatically generate invoices, commissions, and weekly reports.
