Binarno stablo pretraživanja

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
Binarno stablo pretraživanja
Vrsta stablo
Vremenska složenost
in notacija veliko O
Prosječno Najgori slučaj
Prostor O(n) O(n)
Pretraga O(log n) O(n)
Ubacivanje O(log n) O(n)
Brisanje O(log n) O(n)
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.

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.