8/18/2019 S05 - SDD

1/18

Alin Zamfiroiualin.zamfiroiu@csie.ase.ro

8/18/2019 S05 - SDD

2/18

 O idee de aplicatie desktop/web/mobila.

 Dorinta de implicare.

 Realizarea de echipe mixte.

 Termen: 10 aprilie.

 Beneficii: Pregatire licenta, recunoastere,

insusirea de noi cunostinte, lucru in echipa.

 Marti, ora 18:00, sala 2215.

8/18/2019 S05 - SDD

3/18

 Structura tara si structura nod Creare nod

 Inserare

 Parcurgere si afisare Numarul de nivele

 Afisare de pe un nivel

 Cautare nod Stergere

8/18/2019 S05 - SDD

4/18

http://www.bluesharktutorials.com/

8/18/2019 S05 - SDD

5/18

 Pentru crearea unui nod se primesc cele trei

informatii necesare: informatia, nodul dinstanga si nodul din dreapta.

8/18/2019 S05 - SDD

6/18

8/18/2019 S05 - SDD

7/18

http://www.cs.cmu.edu/

8/18/2019 S05 - SDD

8/18

8/18/2019 S05 - SDD

9/18

 Preordine  SD;

 Inordine

S 

D; PostordineSD .

8/18/2019 S05 - SDD

10/18

8/18/2019 S05 - SDD

11/18

 Pentru determinarea numarului de nivele secalculeaza numarul de nivele pentru fiecaresubarbore si se detemrina maximul dintreacestea, la care se adauga valoarea 1.

8/18/2019 S05 - SDD

12/18

8/18/2019 S05 - SDD

13/18

 Se furnizeaza ca si parametrii: radacinaarborelui, nivelul de pe care dorim sa afisaminformatiile si nivelul aferent radacinii (nivel 1).

 La fiecare apel atat pentru subarborele stangcat si pentru subarborele drept nivelul curentcreste cu o unitate.

 Atunci cand cele doua nivele sunt egale, seafiseaza informatiile din nodul respectiv.

8/18/2019 S05 - SDD

14/18

8/18/2019 S05 - SDD

15/18

 Pentru cautare se furnizeaza radacinaarborelui si codul tarii de cautat sau tara ceeste cautata.

 Cautarea se face dupa id-ul tarii deoarecearborele este sortat dupa acest id.

8/18/2019 S05 - SDD

16/18

8/18/2019 S05 - SDD

17/18

http://www.cs.cmu.edu/

8/18/2019 S05 - SDD

18/18

http://www.cs.cmu.edu/