Baum-Datenstrutkur
-
Hallo!
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
-
Naja, direkt einen Baum zum drin rumfingern gibt's nicht. Es gibt in der STL aber ne Reihe von Containern, die intern als Baum implementiert sind:
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.