Como esta implementado el Map de la STL?

Iniciado por KINGARZA, 19 Febrero 2017, 06:47 AM

0 Miembros y 1 Visitante están viendo este tema.

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  ;-)