Если я вставлюordered (увеличивая) последовательность элементов в карте, будет ли как-то оптимизировано конечное двоичное дерево? Или у каждого элемента будет дочерний элемент "по отношению к нему"? Это сделало бы такое дерево очень неэффективным, так какthen поиск будет линейным.

Я не смог найти никакой подробной информации о процессе вставки в карту STL.