Ich verstehe, dass meine STL (die mit g ++ 4.x.x geliefert wird) rot-schwarze Bäume verwendet, um Container wie die Karte zu implementieren. Ist es möglich, den internen rot-schwarzen Baum der STL direkt zu verwenden? Wenn das so ist, wie? Wenn nicht, warum nicht - warum macht STL den rot-schwarzen Baum nicht sichtbar?

Überraschenderweise kann ich mit Google keine Antwort finden.

Bearbeiten: Ich untersuche die Verwendung des rot-schwarzen Baums als Lösung für den zusätzlichen Aufruf des Allokator-Konstruktors beim Einfügen. Sehendiese Frage. Meine STL verwendet rot-schwarze Bäume für die Kartenimplementierung.