Erstellen einer nicht binären Baumstruktur in C++

Question

Ich brauche Hilfe beim Erstellen einer nicht-binären Baumstruktur. Diese Struktur muss eine Klasse node mit so vielen Zeigern auf Knoten enthalten, wie der Knoten benötigt. Hier werde ich verwirrt.

Hier ist meine Klasse node:

class nodo{ 
public: 
    int id; 
    char info[255]; 
    nodo **son,*father; 
    nodo() 
    { 
     strcpy(info,""); 
     son=(nodo*)malloc(sizeof(nodo)); 
    } 
}; 

Soweit ich verstehe, ich jedes Mal einen neuen son Zeiger muss ich den folgenden Code tun muss:

son=(nodo*)realloc(sizeof(nodo)*t) 

t die Zahl des Seins Knoten, die ich hinzufügen möchte plus 1. Ich kann nicht verstehen, wie man auf die Zeiger zugreift. Zum Beispiel habe ich bereits 2 sons hinzugefügt und möchte auf die zweite zugreifen, wie soll ich das machen?

Gibt es einen anderen Ansatz für das Problem?

Jede Hilfe wird bedankt.

Answer 1

Sie schreiben C++, nicht C. Versuchen Sie nicht, Ihr eigenes dynamisches Array von Grund auf neu zu implementieren. Die Standardbibliothek hat bereits std::vector, um das für Sie zu handhaben.

class nodo{ 
public: 
    int id; 
    std::string info; 
    nodo *parent; 
    std:::vector<nodo *> children; 

    nodo(nodo *parent) : parent(parent) 
    { 
    } 

    void add_child(nodo *child) { children.push_back(child); } 
}; 

Answer 2

Sie versuchen, dynamisch ein Array von untergeordneten Zeigern für jeden Knoten zu erstellen. Dieser Ansatz ist in Ordnung, solange Sie wissen, wie viele Kinder der Knoten im Voraus haben wird.

Ihr Konstruktor sollte wie folgt aussehen:

nodo(int numsons) { 
    son = new nodo*[numsons]; 
} 

Dies wird eine Reihe von untergeordneten Knoten zuweisen, die Sie benötigen, um in der Deconstructor zu löschen.

Wenn Sie nicht wissen, wie viele Kinder der Knoten zuvor haben wird (wenn Sie den Konstruktor aufrufen), sollten Sie einen Vektor verwenden.