Curs 3 - Agenda - Profs.info.uaic.ro

More documents

Recommendations

Info

Arbori binari: definitia recursiva: • arborele cu nici un nod (vid) este arbore binar • daca v este un nod si t1, t2 sunt arbori binari atunci arborele care are pe v ca radacina, t1 subarbore stang al radacinii si t2 subarbore drept al radacinii, este arbore binar v t1 t2 Dorel Lucanu Algoritmica si programare
ArbBin: operatii insereaza() • intrare: un arbore binar t, adresa unui nod cu cel mult un fiu (tatal noului nod), tipul fiului adaugat (stinga, dreapta) si <strong>info</strong>rmatia e din noul nod • iesire arborele la care s-a adaugat un nod ce memoreaza e; noul nod nu are fii Dorel Lucanu Algoritmica si programare
Page 1 and 2: Curs 3 - A
Page 3 and 4: Subprograme recursive: Fibonacci fu
Page 5 and 6: Functii recursive: conversie binara
Page 7 and 8: Functii recursive: turnurile din Ha
Page 9: Arbori binari: exemplu C E G K A M
Page 13 and 14: ArbBin: eliminare elimina() • in
Page 15 and 16: ArbBin :parcurgere preordine parcu
Page 17 and 18: ArbBin :parcurgere inordine parcur
Page 19 and 20: ArbBin: parcurgere postordine parc
Page 21 and 22: ArbBin: parcurgere BFS - exemplu C
Page 23 and 24: ArbBin : structura unui nod un nod
Page 25 and 26: Arbori binari: implementarea parcur
Page 27 and 28: Aplicatie: expresii intregi Expres
Page 29 and 30: Expresiile reprezentate ca arbori -
Page 31 and 32: Coada cu prioritati: tip de data ab
Page 33 and 34: maxHeap arbori binari completi cu
Page 35 and 36: maxHeap: inserarea 12 10 9 8 7 1 3
Page 37 and 38: maxHeap: inserare procedure inserea
Page 39 and 40: maxHeap: timp de executie inaltime
Page 41 and 42: Colectii de multimi disjuncte: “u

Curs 3 - Agenda - Profs.info.uaic.ro

Create successful ePaper yourself

Delete template?

Save as template?