A Hash Map using an AVL Tree.