A C implementation of a self-balancing order statistic AVL tree - View it on GitHub