avl map tree and splay map tree are added.