[C++] Natürlicher Baum

[KServ]

Grüss euch,

Ich muss in C++ derzeit einen natürlichen Baum schreiben. Kurz zur Erklärung...das is nix anderes als ein Binärbaum mit mehr als 2 Nachfolgern. Wie ich das machen soll, ist mir leider ziemlich unklar. Nen normalen Binärbaum hab ich schon mal geschrieben. Hier mal der Header, falls das wem weiter hilft:

class Baum
{
private:
// Blattstruktur wird definiert
struct blatt
{
public:
int a;
blatt *links;
blatt *rechts;

blatt(int Wert);
};

blatt *blatt1;
void NeuesBlatt(int a, blatt *zeiger);
void Loeschen(blatt *zeiger);
void BlattLoeschenMin(blatt *zeiger);
void BlattLoeschenMax(blatt *zeiger);
void Minimum(blatt *zeiger);
void Maximum(blatt *zeiger);
void PreOrder(blatt *zeiger);
void PostOrder(blatt *zeiger);
void InOrder(blatt *zeiger);

public:
Baum();
void Wurzel(int a);
void Hinzufuegen();
void Loeschen();
void BlattLoeschen();
void Minimum();
void Maximum();
void PreOrder();
void PostOrder();
void InOrder();
};

Sollt wer schon einen programmiert haben, der irgendwo im Netz steht, wär ich sehr dankbar. Für lösungsansätze, das ichs selbst machen kann, natürlich auch

 

[C Coder]

Meinst du mit mehr als 2 Nachfolgern unter der Wurzel 2 Nachfolger und diese Nachfolger haben auch wieder 2 Nachfolger und diese...
oder meinst du unter der Wurzel n Nachfolger die wieder ebenfalls n Nachfolger haben?

 

[KServ]

Ich mein das letzte

unter der Wurzel n Nachfolger die wieder ebenfalls n Nachfolger haben

 

[canuzzi]

Ich wuerde sagen, dass machst du am besten mit Zeigervektoren.