A C implementation of a self-balancing order statistic AVL tree