studenti.rs home page

VISOKA POSLOVNA ŠKOLA STUKOVNIH STUDIJA

BLACE

SEMINARSKI RAD

Predmet:

Algoritmi i strukture podataka

Tema:

Operacije sa stablima binarnog pretraživanja

    Student

 

     

Profesor

        Miljan Dimitrijević  66/09 III

       dr. Branislav Jevtović

1

Sadržaj:

UVOD......................................................................................................................................2
Stabla i binarna stabla..............................................................................................................3

Definicija binarnog stabla.....................................................................................................3

Cvor......................................................................................................................................... 4
Binarno stablo pretraživanja....................................................................................................5

Karakteristike BST-a............................................................................................................ 5

Samo-balansirajuća stabla....................................................................................................... 6
Rotacije....................................................................................................................................7
AVL Stabla.............................................................................................................................. 8

Svojstva AVL stabla.............................................................................................................8

Crveno-Crna Stabla.................................................................................................................9
Zaključak............................................................................................................................... 10

2

background image

Želiš da pročitaš svih 11 strana?

Prijavi se i preuzmi ceo dokument.

Registruj se besplatno Pošalji dokument

Slični dokumenti

Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.