desno|200px|mini|Binarno stablo pretraživanja od veličine 9 i dubine 3, sa korijenom 8 i listovima 1, 4, 7 i 13
U računarstvu, binarno stablo pretraživanja (BSP) (engl. Binary Search Tree), ponekad zvano sortirano binarno stablo, je posebna vrsta binarnog stabla koja je izuzetno važna u mnogim primjenama. Čvorovi binarnih stabala pretraživanja sadrže podatke, pri čemu se obično koristi specifično polje koje ima jedinstvenu vrijednost za čitavo stablo. Svaki čvor sadrži dvoje djece od kojih je lijevo manje od trenutnog čvora, a desno veće.
Također pogledajte Stablo pretraživanja Algoritam binarnog pretraživanja Slučajno binarno stablo pretraživanja Samobalansirajuće binarno stablo pretraživanja
Literatura Haris Šupić, Algoritmi i strukture podataka, Elektrotehnički fakultet Univerziteta u Sarajevu, Sarajevo 2010.
Vanjski linkovi Predavanje "Algoritmi i strukture podataka - Stabla", Edin Pjanić. Fakultet Elektrotehnike Univerziteta u Tuzli. Kantonalno takmičenje iz informatike, Elektrotehnički fakultet u Sarajevu.
Kategorija:Binarna stabla