Wenn ich eine einfügebestellt (zunehmende) Folge von Elementen in einer Karte, wird der endgültige Binärbaum irgendwie optimiert? Oder wird jedes Element ein Kind haben, "zu seiner Rechten"? Das würde einen solchen Baum sehr ineffizient machen, dadann Die Suche wäre linear.

Ich konnte keine detaillierten Informationen zum Einfügevorgang in die STL-Karte finden.