Witam.
Potrzebuję dowiedzieć się jak stworzyć drzewo n-arne, w którym każdy ojciec ma podawana na wejściu liczbę synów.
Mam pętlę która pobieram dane każdego elementu i miedzy innymi tą liczbę synów. Jak zrobić żeby, gdy jeden z synów ma już tyle swoich synów ile powinien mieć, to żeby wtedy wstawiało do następnego syna (brata tego poprzedniego)?
0
0
Ponieważ znasz ilość zatrudnionych to możesz stworzyć tablicę (ze znanym rozmiarem) ze wskaźnikiem na kolejnego przyjmującego podwładnych.
cin>>Ilosc_Podwladnych;
// tworzymy obiekt
while((Ilosc_Wakatow<N)&&(Ilosc_Podwladnych--)) Wakaty[Ilosc_Wakatow++]=Stworzony_Obiekt;
Tak a propos nie musisz tworzyć drzewa wystarczy zwykła lista jednokierunkowa.
0
No fakt z ta listą to prawda bo tak zrobiłem. Dodałem te elementy tworząc zwykłą listę i poprzepinałem wskaźniki.
Dzięki za pomoc i trochę spóźnione: wesołych świąt i szczęśliwego nowego roku.