Binarno stablo pretraživanja
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.