Suppose I have created map of following type

  map  < string , int  > mp ; 

I want to know exactly how this map works ? Like how insertion , erase and get works ,its time complixity and space complixity.