Pregunta de entrevista de AMD

how is c++ map inplemented