Professional Documents
Culture Documents
Zadatak:
Skicirajte izgradnju AVL stabla prikazujui svaki korak i faktor ravnotee FR za
svaki vor u stablu:
a) Dodajte redom 4, 6, 9, 5, 1, 3, 2, 7
b) Obriite 6 i uravnoteite stablo
Rjeenje:
dodavanje 4 i 6
dodavanje 9
dodavanje 5 i 1
dodavanje 3
dodavanje 2 pa 7
brisanje 6