libredblack is a library to implement the RedBlack Balanced Tree Sorting and Searching algorithm. The RedBlack tree is much superior to the standard binary tree (tsearch et al) since it will not (even in the worst case scenario) become unbalanced and turn into a linked list search.
