Sadržaj
- Definicija - Što znači stablo binarnog pretraživanja (BST)?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- 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.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava stablo binarne pretrage (BST)
Uz osnovnu strukturu, gdje se izvorni "deblo" binarnog stabla dijeli na dva dijela, postoje i drugi protokoli podataka povezani sa strukturom binarnog stabla pretraživanja. Jedno 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 su objasnjena od strane znanstvenika podataka i drugih stručnjaka, 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.