Professional Documents
Culture Documents
NASP Vidak Dorotea PDF
NASP Vidak Dorotea PDF
1. laboratorijska vježba
Zagreb, 8.11.2019.
1. Zadatak
2. Rješenje zadatka
2.2. Implementacija
Zadatak je riješen preko izrade jednostavne web aplikacije koja korisniku nudi
opcije brisanje i dodavanje čvorova. Inicijalno se iz datoteke čitaju elementi te se
stvara početno AVL stablo nad kojim su onda omogućene promjene. Algoritam je
napisan u JavaScriptu te su korišteni Node.js i React kako bi se što jednostavnije
prikazalo izgrađeno stablo. Kao radno okruženje korišten je Visual Studio Code.
2.2.1. Dodavanje čvora u AVL stablo
Cvor x = y.lijevo
Cvor T2 = x.desno
x.postaviDesno(y)
y.postaviLijevo(T2)
AzurirajVisine()
vrati x
KRAJ
4. Literatura
[1] Predavanja iz kolegija „Napredni algoritmi i strukture podataka“
[2] https://en.wikipedia.org/wiki/AVL_tree