Título: Como esta implementado el Map de la STL? Publicado por: KINGARZA en 19 Febrero 2017, 06:47 am Pues quiero saber que usan (arboles, hash table, etcetera) para hacerlo por mi mismo y hacer unas modificaciones.
Gracias por tu atencion. ;) Título: Re: Como esta implementado el Map de la STL? Publicado por: ivancea96 en 19 Febrero 2017, 12:26 pm 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.
Título: Re: Como esta implementado el Map de la STL? Publicado por: KINGARZA en 19 Febrero 2017, 18:05 pm 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 ;-) |