Redblack

libredblack is a library to provide the RedBlack balanced tree searching and sorting algorithm. The algorithm was taken from the book "Introduction to Algorithms" by Cormen, Leiserson & Rivest. Frankly I never entirely understood it, but it most definately works! What is the problem with... Platforms: *nix

The bintrees package provides Binary- RedBlack- and AVL-Trees written in Python and Cython. This Classes are much slower than the bulitin.dict class and uses twice as much memory, but they have always sorted keys, and all results of iterators and list returning functions are also sorted. All... Platforms: *nix