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.

Binarno stablo pretraživanja od veličine 9 i dubine 3, sa korijenom 8 i listovima 1, 4, 7 i 13

Također pogledajte uredi

Literatura uredi

  • Haris Šupić, Algoritmi i strukture podataka, Elektrotehnički fakultet Univerziteta u Sarajevu, Sarajevo 2010.

Vanjski linkovi uredi


  Nedovršeni članak Binarno stablo pretraživanja koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.