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

More documents

Recommendations

Info

Coada cu prioritati:operatii citeste • intrare: o coada cu prioritati C • iesire: atomul din C cu cheia cea mai mare elimina • intrare: o coada cu prioritati C • iesire: C din care s-a eliminat atomul cu cheiaceamaimare insereaza • intrare: o coada cu prioritati C si un atom at • iesire: C la care s-a adaugat at Dorel Lucanu Algoritmica si programare
maxHeap arbori binari completi cu proprietatea: pentru orice nod, cheia din acel nod este mare decit sau egala cu cheile din nodurile fii exemplu 12 9 8 7 1 3 4 5 2 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 and 10: Arbori binari: exemplu C E G K A M
Page 11 and 12: ArbBin: operatii insereaza() • i
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: Coada cu prioritati: tip de data ab
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?