elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Como esta implementado el Map de la STL?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Como esta implementado el Map de la STL?  (Leído 1,559 veces)
KINGARZA

Desconectado Desconectado

Mensajes: 33

Facebook: Luis Garza


Ver Perfil
Como esta implementado el Map de la STL?
« 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. ;)


En línea

ivancea96


Desconectado Desconectado

Mensajes: 3.412


ASMático


Ver Perfil WWW
Re: Como esta implementado el Map de la STL?
« Respuesta #1 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.


En línea

KINGARZA

Desconectado Desconectado

Mensajes: 33

Facebook: Luis Garza


Ver Perfil
Re: Como esta implementado el Map de la STL?
« Respuesta #2 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  ;-)
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ZX Spectrum, implementado para jugar a través de Internet
Juegos y Consolas
wolfbcn 0 3,011 Último mensaje 3 Octubre 2009, 22:40 pm
por wolfbcn
quisiera q me dijeran como esta esta funcion recursiva
Programación C/C++
eduardo17445 7 3,418 Último mensaje 2 Noviembre 2012, 19:20 pm
por flony
Saltar proxy implementado en router wifi
GNU/Linux
lucaslopez0000 0 6,449 Último mensaje 4 Julio 2013, 12:28 pm
por lucaslopez0000
¿IPV6 ya está implementado?
Redes
cixert 6 2,922 Último mensaje 24 Febrero 2015, 20:28 pm
por el-brujo
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines