hrvatski

Usporedba radnih svojstava balansiranih i nebalansiranih binarnih stabala

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.

AVL stablo ; crveno crno stablo ; splay stablo ; radna svojstva ; umetanje ; brisanje ; traženje

nije evidentirano