This is a C++ map using AVL tree instead of red-black tree.