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.