Odlomak

UVOD
U informatici, stablo binarnog istraživanja (SBI) je stablo binarne strukture podataka koje ima sledeće osobine:

  • svaki čvor (deo stabla) ima jasnu vrednost;
  • i levo i desno podstablo moraju takođe biti stabla binarnog istraživanja;
  • levo podstablo čvora sadrži samo vrednosti manje od vrednosti čvora;
  • desno podstablo čvora sadrži samo vrednosti veće ili jednake vrednostima čvora.

Najveća prednost stabla binarnog istraživanja nad drugim strukturama podataka je da srodni uređeni algoritmi i algoritni istraživanja kao što je in-order traverzala mogu biti veoma efikasni.
Stabla binarnog istraživanja mogu birati da dozvole ili ne dozvole dupliciranje vrednosti, zavisno od implementacije.
Stabla binarnog istraživanja su osnova korišćena za konstrukciju više abstraktnih struktura podataka kao što su setovi, multisetovi i asocijativni redovi.

No votes yet.
Please wait…

Prijavi se

Detalji dokumenta

Više u Informacione tehnologije

Više u Seminarski radovi

Više u Skripte

Komentari