AVL implementation which is as fast/compact as linux's rbtree - View it on GitHub