Misliš, kako se prave ili kako se pretražuju?
Binarno stablo je stablo pretrage gde svaki otac ima maksimalno dva sina, desni je veći a levi manji od oca. Ako tražiš dal neki element postoji u stablu, pretraga je laka. Kreneš od prvog oca(korena) i koristiš
postupak:
- ako je to broj koji tražiš, našao si
- ako je broj koji tražiš manji od oca, postupak primeni na levog sina
- ako je broj koji tražiš veći od oca, postupak primeni na desnog sina
- ako nema odgovarajućeg levog/desnog sina, nema ni broja koji tražiš
Da bi pretraga bila efikasna, stablo mora biti uravnoteženo, tj leve i desne grane moraju biti skoro istih dužina, jer se tako smanjuje vreme pretrage.