2) Arbori oarecare Cerinte: La aplicatia de la proiectul 1 se adauga tipul de structura de date arbore oareca re , care vine cu doua varietati:

legaturi tip tata/fiu/frate si legaturi tip tata /copii. Informatia stocata va fi, ca la proiectul anterior, int. Legatura tip ta ta/fiu/frate presupune existenta in fiecare nod a exact 3 pointeri: unul catre p arintele direct, unul catre primul dintre fii, unul catre urmatorul frate. Legat ura tata/copii necesita existenta, in fiecare nod, a unui vector de pointeri car e tin minte TOTI copiii sai, precum si un pointer catre propriul tata. Operatiil e ce trebuie implementate la cele doua tipuri de arbori sunt urmatoarele: La arbori tata/fiu/frate: -initializarea cu exact 1 nod (radacina) cu valoarea introdusa de user. Radacina, prin conventie, nu poate avea nici tata si nici frati. -plimbarea prin arbore: Se porneste cu nodul curent radacina. Pentru nodul curen t se afiseaza continutul sau, al tatalui, fiului si fratelui sau si se accepta c omenzi de deplasare si de editare. - deplasarea prin arbore: se primesc comenzi de gen: FIU (trece in primul fiu al nodului curent), FRATE (trece in primul frate al nodului curent), TATA(trece in tatal nodului curent). -editarea arborelui: la nodul curent se poate ADAUGA FIU ( i.e. tatal fiului dev ine nodul curent, fratele fiului devine fiul nodului curent, fiul nodului curent devine fiul adaugat ), se poate ADAUGA FRATE (i.e. fratele noului nod devine fr atele nodului curent iar apoi fratele nodului curent devine chiar nodul nou), se poate STERGE FIU respectiv STERGE FRATE si se poate INLOCUI VALOAREA. -in afara de deplasarea prin arbore, se cere o parcurgere globala a arborelui ca re sa foloseasca, la alegere, o stiva sau o coada, dupa metoda de la curs. Opera tia care va fi efectuata de catre parcurgere va fi chiar afisarea pe ecran a con tinutului nodurilor. La arbori tata/copii cerintele sunt asemanatoare, dar exista un parametru specia l pentru arbore care da numarul maxim de copii pentru un nod. Acesta e introdus odata cu crearea arborelui. Operatiile sunt: -initializarea cu exact 1 nod (radacina) cu valoarea introdusa de user. Radacina , prin conventie, nu poate avea tata. -plimbarea prin arbore: Se porneste cu nodul curent radacina. Pentru nodul curen t se afiseaza continutul sau, al tatalui si al fiilor sai si se accepta comenzi de deplasare si de editare. - deplasarea prin arbore: se primesc comenzi de gen: FIU n (trece in al n-lea fi u al nodului curent), TATA(trece in tatal nodului curent). -editarea arborelui: la nodul curent se poate ADAUGA FIU intr-un loc gol daca ex ista un fiu liber al nodului curent, se poate STERGE FIU dintr-un loc anume si se poate INLOCUI VALOAREA. -la fel ca mai sus, in afara de deplasarea prin arbore, se cere o parcurgere glo bala a arborelui care sa foloseasca, la alegere, o stiva sau o coada, dupa metod a de la curs. Operatia care va fi efectuata de catre parcurgere va fi chiar afis area pe ecran a continutului nodurilor.