Sadržaj:
- Definicija - Što znači stablo binarnog pretraživanja (BST)?
- Tehopedija objašnjava stablo binarne pretrage (BST)
Definicija - Što znači stablo binarnog pretraživanja (BST)?
Binarno stablo pretraživanja određena je vrsta spremnika podataka za pohranjivanje vrijednosti koje mogu omogućiti učinkovito pretraživanje. "Stablo" se dijeli na dva identifikatora, lijevo i desno, a rekurzivno dijeljenje stvara čitavu pot-strukturu spremnika podataka.
Tehopedija objašnjava stablo binarne pretrage (BST)
Uz osnovnu strukturu, gdje se izvorni "deblo" binarnog stabla dijeli na dva, postoje i drugi protokoli podataka povezani sa strukturom binarnog stabla za pretraživanje. Jedna je da su ključne vrijednosti na dva čvora rascjepa pohranjene tako da je "lijeva" tipka manja od izvorne, a tipka "desna" veća. Stabla binarnog pretraživanja imaju i druga svojstva koja objašnjavaju znanstvenici i drugi profesionalci, na primjer, zanimljivost "lista" ili krajnjeg čvora, koja obično ne sadrži vrijednost. Binarne strukture poput stabla binarnog pretraživanja mogu se koristiti za smanjenje napora u pretraživanju, jer struktura podataka sadrži podatke u razvrstanoj arhivi.
