This shows you the differences between two versions of the page.
primena [2011/12/08 00:43] vladimir.bacanin created |
primena [2011/12/08 09:05] (current) vladimir.bacanin |
||
---|---|---|---|
Line 3: | Line 3: | ||
Binarna stabla mogu imati veliku primenu u vezi cuvanja podataka i lakseg dolazenja do trazenog podatka. Ako se vodi racuna o balansiranju stabla,trazenjem odgovarajuceg podatka i uzimanjem u obzir da je stablo napravljeno tako da se levo od korena nalaze podaci manji od podatka u samom korenu, a u desnom veci, dolazimo do smanjenja pretrage. Ta pretraga se moze smanjiti za polovinu samim eliminisanjem polovine u kojoj nam se ne nalazi podatak. A daljim pretrazivanjem sve se vise i vise smanjuje br podataka koje pretrazujemo, kao i vreme dolaska do zeljenog podatka. | Binarna stabla mogu imati veliku primenu u vezi cuvanja podataka i lakseg dolazenja do trazenog podatka. Ako se vodi racuna o balansiranju stabla,trazenjem odgovarajuceg podatka i uzimanjem u obzir da je stablo napravljeno tako da se levo od korena nalaze podaci manji od podatka u samom korenu, a u desnom veci, dolazimo do smanjenja pretrage. Ta pretraga se moze smanjiti za polovinu samim eliminisanjem polovine u kojoj nam se ne nalazi podatak. A daljim pretrazivanjem sve se vise i vise smanjuje br podataka koje pretrazujemo, kao i vreme dolaska do zeljenog podatka. | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | [[vladimir.bacanin|Nazad]] |