¿Está el contenedor de mapas STL optimizado (árbol equilibrado) mientras está construido?

Si inserto unordenado (aumentando) la secuencia de elementos en un mapa, ¿el árbol binario final se optimizará de alguna manera? ¿O cada elemento tendrá un hijo "para lo correcto"? Eso haría a un árbol tan ineficiente, ya queentonces La búsqueda sería lineal.

No pude encontrar ninguna información detallada sobre el proceso de inserción en el mapa STL.

Respuestas a la pregunta(5)

Su respuesta a la pregunta