Se eu inserir umencomendado (aumentando) a sequência de elementos em um mapa, a árvore binária final será de alguma forma otimizada? Ou todos os elementos terão um filho "à direita"? Isso tornaria tal árvore muito ineficiente, já queentão a pesquisa seria linear.

Não consegui encontrar informações detalhadas sobre o processo de inserção no mapa STL.