Binarno stablo pretraživanja

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

• (bs) Predavanje "Algoritmi i strukture podataka - Stabla", Edin Pjanić. Fakultet Elektrotehnike Univerziteta u Tuzli.
• (bs) Kantonalno takmičenje iz informatike, Elektrotehnički fakultet u Sarajevu.

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