Jeśli wstawięzamówione (zwiększanie) sekwencji elementów na mapie, czy ostateczne drzewo binarne zostanie w jakiś sposób zoptymalizowane? Czy też każdy element będzie miał dziecko „w porządku”? To sprawiłoby, że takie drzewo byłoby bardzo nieefektywnenastępnie wyszukiwanie byłoby liniowe.

Nie mogłem znaleźć żadnych szczegółowych informacji na temat procesu wstawiania do mapy STL.