Como esta implementado el Map de la STL?

[KINGARZA]

Pues quiero saber que usan (arboles, hash table, etcetera) para hacerlo por mi mismo y hacer unas modificaciones.
Gracias por tu atencion.

[ivancea96]

Por lo general, un árbol binario hilvanado. Además, suele ser auto-balanceado (si no me equivoco, suelen escoger un árbol rojo-negro). Pero bueno, esto ya depende de la implementación.

[KINGARZA]

Ivancea, lo único que sabia es que usaba la estructura pair y pensaba que un árbol binario de búsqueda, ahora buscare que es ese árbol binario hilvanado y rojo - negro.
Gracias por responder