Binarno stablo pretraživanja

S Wikipedije, slobodne enciklopedije
Idi na navigaciju Idi na pretragu
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[uredi | uredi izvor]

Literatura[uredi | uredi izvor]

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

Vanjski linkovi[uredi | uredi izvor]


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