Estoy intentando aprender mapas de C++. Solo me preguntaba sobre la implementación del mapa STL. Lo leí emplea un árbol de búsqueda binario.Hash Table v/s Mapa de STL en C++
¿Hay una implementación de tabla hash en STL?
¿Cómo exactamente el mapa de STL almacena pares de valores clave?
Y MSVC tiene 'stdext :: hash_map', gcc tiene' __gnucxx :: hash_map', y por supuesto en C++ 0x el TR1 'unordered_map' se moverá al espacio de nombres' std'. – kennytm