Dodawanie elementów do drzewa.

0
 
class Drzewo
{
public:
    string dane;
    Drzewo *ojciec;
    Drzewo **tablicadzieci;
    int liczbadzieci;
};

Drzewo *root=NULL;

Drzewo *root=NULL;

Witam.
Z drzewami spotykam się dopiero pierwszy raz, a że mocny nie jestem z programowania to mam kilka pytań.
gdy dodaję element do drzewa (1szy element) to sprawa jest prosta. jeśli root==null to wiadomo że jest to 1szy element.
A gdy chcę dodać kolejny zakładając że ten już dodany może przyjąć 3 kolejne jak to obsłużyć?
(jest to drzewo w kilkoma gałęziami wychodzącymi z jednego ojca a nie tylko lewy syn i prawy syn.)

0

Zależy od tego co to jest za drzewo takie.
Przeważnie takiego rodzaju drzewa nie są w żaden sposób automatycznie porządkowane (np struktura folderów dysku) co najwyżej alfabetyczne (lub inne) sortowanie bezpośrednich potomków.

1 użytkowników online, w tym zalogowanych: 0, gości: 1