Vorbestellung und Nachbestellung Traversal in C++ STL Set und Karte

Question

Ich habe gelesen und Karten in C++ zur Verfügung gestellt STL sind mit Baum implementiert, so kann ich sie als Baum durchlaufen? Kann ich einen Satz oder eine Karte vorbestellen und nachbestellen? Ich weiß, dass ich In-Order-Traversal bekommen kann, indem ich einfach über alle Elemente iteriere.

set<int> tree; 
tree.insert(1); 
tree.insert(2); 
tree.insert(3); 

inorder traveler für diesen Baum sollte 1,2,3 und vorbestellen 2,1,3 und nachbestellen 1,3,2. Wie kann ich den zweiten Buchstaben bekommen, wenn ich einen Baum als gesetzt habe?

Danke !!

Answer 1

STL-Set und Map sind ausgeglichene Bäume (wie rot-schwarze Bäume). Sie fügen Elemente nicht einfach ein und behalten sie in einer Reihenfolge bei, sie können ihre Elemente ausgleichen, um Bäume zu behalten. H (logn). Deine Elemente sind also nicht unbedingt in einem Baum, der so aussieht, wie du denkst, und es gibt keine Funktionen, die es dir erlauben würden, zu sehen, wie sie sind.