Vsebina
- Opredelitev - Kaj pomeni drevo za binarno iskanje s samopreravnavo?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga samo-uravnoteženje binarnega iskalnega drevesa
Opredelitev - Kaj pomeni drevo za binarno iskanje s samopreravnavo?
Samoporavnavanje binarnega iskalnega drevesa je vrsta podatkovne strukture, ki se samoprilagaja, da zagotovi dosledne ravni dostopa do vozlišč. V binarnem iskalnem drevesu s uravnoteženjem se povezave od zgornjega vozlišča do dodatnih vozlišč razvrstijo in ponovno prilagodijo tako, da je drevo enakomerno, in črte iskalnih poti za vsako končno vozlišče so glede na dolžino enake.
Samoporavnano binarno iskalno drevo je tudi uravnoteženo drevo ali drevo z binarnim iskanjem z uravnoteženo višino.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
Tehopedija razlaga samo-uravnoteženje binarnega iskalnega drevesa
Binarno iskalno drevo na splošno ponuja podatkovno strukturo z enim vozliščem na vrhu in z enim ali dvema vozliščema, povezanima na vsako naslednjo stopnjo. Binarna iskalna drevesa podpirajo tri operacije - operaterji lahko vstavijo komponente, izbrišejo komponente ali poiščejo določeno številko ali drugo vsebino vozlišč. Del prednosti binarnih iskalnih dreves je, da sistem lahko razvrsti polovico drevesa na vsaki ravni, kar vodi k učinkovitejšim delovnim obremenitvam.
Pozitiven vidik binarnega iskalnega drevesa za uravnoteženje je, da je dostop do vozlišč enak - na primer, namesto da bi morali narediti pet korakov na eni strani drevesa ali tri korake na drugi strani drevesa zaradi samostojnosti -prilagojena struktura vozlišča, bi iskanje šlo samo določeno število korakov (n) v katero koli dano končno vozlišče. To dosežemo tako, da odstranimo posamezne povezave vozlišč in jih nadomestimo z binarnimi, da skrajšamo določene okončine drevesa.
Pomanjkljivost binarnega iskanja s tri izravnalno vrstico je ta, da deluje le, če so povezave vozlišč "ravni-agnostične" - z drugimi besedami, če je mogoče posamezno vozlišče prilagoditi na predhodno raven, da se skrajša veja drevesa . Na primer, če je samo-uravnoteženo binarno iskalno drevo sestavljeno z dano številko na vrhu in dvema naslednjima števkama na obeh straneh in je veriga treh dodatnih števil s povezavami z enim vozliščem, bi prilagoditev drevesa postavila peto vozlišče skupaj s tretjim vozlom namesto četrtega vozlišča, tako da ima tretje vozlišče dve povezovalni vozlišči namesto enega. Če pa mora struktura podatkov prepoznati vsebino določenih vozlišč kot sorodno v določenem razmerju med starši in otroki, prilagoditev teh vozlišč enakomernosti drevesne strukture ne bo delovala.