Baum in C++

Hallo Leute,
bin ein newbie in Sachen C++ .. entschuldigt daher meine vielleicht naiv anmutenden Frage:

Welche Vorgehensweise wuerdet ihr fuer die Realisierung der Datenstruktur Baum (ganz allgemein, kein binaerbaum, sondern knotenelemente haben beliebig viele nachfolger) empfehlen ... ???

Strukturen oder Klassen ?
Und was wuerdet ihr fuer die dynamischen Listen nehmen?

Ich habe naemlich folgendes Problem:
Die Knoten (Stellen an denen Verzweigungen auftauchen) sollen Daten enthalten und die Blaetter des Baumes ebenfalls nur sind die von verschiedenem Typ.

Meine bescheidenen C-Kenntnisse lassen mich im Moment ein bischen im Stich, denn ich weiss ehrlich gesagt nicht wie man in ANSI-C nen Summentyp Baum (hoffentlich weiss jeder was das ist) darstellen koennte ohne UNION zu benutzen .. hatte gehofft in C++ einige Ideen zu bekommen

Thnx

Bashar

Grobe Idee:

struct Node {
  T payload;
  std::list<Node*> children; // oder ein anderer Container
};

Ja Danke hab schon was gefunden ..

thnx

Mis2com

Soweit ich weiß, beinhaltet die STL schon einen Baum.
Jedenfalls habe ich bei STLPort eine Datei: tree gesehen

Aber darum geht es hier nicht @ Mis

Helium

std::map und std::set verwenden dieses tree vermutlich intern.