Red black tree implementation in C Implementation of the red-black tree data structure which is commonly used internally within other data structures such as set and map. Also efficiently handles order statistics.