Ich möchte eine Baum-Datenstruktur aufbauen, und wollte mal nachhören, ob es diese Datenstruktur nicht schon fertig gibt. Ich möhcte allerdings keine externen Bibliotheken benutzen, sondern nur das, was bei C++ so normalerweise dabei ist.

Also, gibt es schon sowas wie Tree? Ansonsten müsste ich mir das selbst schreiben

Grüße, pktm

set, multi_set, map, multi_map

vielleicht erfüllt eins davon Deine Anforderungen?
Ansonsten bleibt entweder selber schreiben oder eben doch eine externe Bibliothek zu benutzen. boost hat zum beispiel im neusten release eine neue Datenstrukturenbibliothek (boost::intrusive) mit einiger Auswahl.