Naslov
Usporedba radnih svojstava balansiranih i nebalansiranih binarnih stabala
(Performance Evaluation of Balanced and Unbalanced Binary Trees)

Autori
Pranjić ; Nicky

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
05.07

Godina
2017

Stranica
36

Mentor
Škvorc, Dejan

Ključne riječi
AVL stablo ; crveno crno stablo ; splay stablo ; radna svojstva ; umetanje ; brisanje ; traženje
(AVL tree ; red black tree ; splay tree ; performance ; insert ; delete ; search)

Sažetak
Svrha ovog rada je upoznavanje s AVL, crveno crnim i splay stablima kroz koje se objašnjavaju osnovni algoritmi i principi rada samih stabala. Izvršeni su različiti eksperimenti sa različitim skupovima podataka te su analizirana vremena izvođenja operacija umetanja, brisanja i traženja. Iz dobivenih podataka izvedeni su zaključci u kojima se pokazuju prednosti i nedostatci svakog pojedinog stabla te se opisuje u kojim situacijama bi bilo dobro ili loše koristiti neko od navedenih stabala.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA