Skip to main content

Flexible python implementation of red black trees

Project description

A pair of python modules implementing red black trees is provided.

Red-black trees are a little slower than treaps (some question this), but they give a nice low standard deviation in operation times, and this code is rather flexible.

A module is provided for red black trees that enforce uniqueness. They allow for set-like use and dictionary-like use.

This code is known to work on CPython 2.x, CPython 3.x, Pypy and Jython.

Much of the work here was done by Duncan G. Smith. Dan just put some finishing touches on it.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

red-black-tree-mod-1.22.tar.gz (34.2 kB view details)

Uploaded Source

File details

Details for the file red-black-tree-mod-1.22.tar.gz.

File metadata

  • Download URL: red-black-tree-mod-1.22.tar.gz
  • Upload date:
  • Size: 34.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/4.0.2 CPython/3.11.2

File hashes

Hashes for red-black-tree-mod-1.22.tar.gz
Algorithm Hash digest
SHA256 38e3652903a2bf96379c27c2082ca0b7b905158662dd7ef0c97f4fd93a9aa908
MD5 8aed204b43d6369e3d27537d44a55bdf
BLAKE2b-256 4875bfa342a2ebfc9623b701f1c6995b9906fd6dd2cedf6bce777d09e23303ac

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page