equilibrium C library for balanced trees. Short-term future plan Support for the following data structures: Red-black tree (in progess) AVL B-tree More long-term future plan Thread-safe variants of each data structure Lock-free implementation for red-black based on this paper