A red-black tree implementation Supports insertions, lookups and deletions. The implementation is based on the pseudocode in Introduction to Algorithms by Cormen, et al. Released to the public domain, maybe someone can use it for something.