Hash map based on AVL tree.