Stabla Osnovni termini n Nelinearnost struktura n Razgranata

Stabla

Osnovni termini n Nelinearnost struktura n Razgranata hijerarhijska struktura n Stabla omogućavaju brži prolazak i manipulaciju n Roditelj - dete Strukture podataka i algoritmi

Strukture podataka i algoritmi

Osnovni termini n Stablo T je skup čvorova u odnosu roditeljdete sa sledećim osobinama: – T sadrži poseban čvor k koji se naziva koren – Svaki čvor p iz skupa T ima roditelja r, osim čvora k n Dete n Braća n Spoljašnji – unutrašnji čvorovi (listovi) n Predak – potomak Strukture podataka i algoritmi

Strukture podataka i algoritmi

Osnovni termini n Uređenost stabla n n-arno stablo n Visina stabla, dubina čvora n Potpuno stablo n Kompletno stablo Strukture podataka i algoritmi

Osnovni termini n Balansirano stablo n Podstablo n Grana n Put, dužina puta Strukture podataka i algoritmi

Vrste stabala n Binarno stablo – Najviše dvoje dece – Potpuno binarno stablo – Levo dete, desno dete – Levo podstablo, desno podstablo n. B stabla – Red stabla – Broj elemenata u čvoru Strukture podataka i algoritmi

Prolazak kroz stablo n Prefiksno (koren-levo-desno) n Infiksno (levo-koren-desno) n Postfiksno (levo-desno-koren) A B G D C E H F Strukture podataka i algoritmi I

((((3 + 1) × 3)/((9 − 5) + 2)) − ((3 × (7 − 4)) + 6)) Strukture podataka i algoritmi

BST n Stablo za binarno pretraživanje – Organizacija – Ubacivanje – Izbacivanje 10 5 16 8 2 6 Strukture podataka i algoritmi 26 9 20