Sadržaj
- Definicija - Što znači stablo binarnog pretraživanja za samo-uravnoteženje?
- 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 binarnog pretraživanja za samo-uravnoteženje
Definicija - Što znači stablo binarnog pretraživanja za samo-uravnoteženje?
Samo-uravnotežujuće binarno stablo pretraživanja je vrsta strukture podataka koja se samo prilagođava kako bi pružila dosljedne razine pristupa čvoru. U stablu binarnog pretraživanja s vlastitim balansiranjem veze od gornjeg čvora do dodatnih čvorova razvrstavaju se i ponovno podešavaju tako da je stablo ujednačeno, a linije putanje pretraživanja za svaki krajnji čvor jednake su u dužini.
Samo-uravnotežujuće stablo binarnog pretraživanja također je poznato kao uravnoteženo stablo ili stablo binarnog pretraživanja s uravnoteženom visine.
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 binarnog pretraživanja za samo-uravnoteženje
Binarno stablo pretraživanja općenito pruža podatkovnu strukturu s jednim čvorom na vrhu i jednim ili dva čvora spojena na nju na svakoj narednoj razini. Binarna stabla pretraživanja podržavaju tri operacije - operateri mogu umetnuti komponente, izbrisati komponente ili potražiti neki broj ili drugi sadržaj čvora. Dobra prednost stabala binarnog pretraživanja je u tome što sustav može sortirati ignorirati polovicu stabla na svakoj razini, što dovodi do učinkovitijeg opterećenja pretraživanja.
Pozitivan aspekt stabala binarnog pretraživanja za samo-balansiranje je taj što je pristup čvoru jednak - na primjer, umjesto da morate ići pet koraka s jedne strane stabla ili tri koraka s druge strane stabla, zbog samoodređenja -prilagođena struktura čvora, pretraživanje bi išlo samo određeni broj koraka (n) prema bilo kojem danom krajnjem čvoru. To se postiže izvlačenjem pojedinačnih čvorovih spojeva i zamjenom dvostrukim radi skraćivanja određenih udova stabla.
Nedostatak binarnog pretraživanja binarnog pretraživanja tri je što djeluje samo ako su veze čvora "agresivne na razini" - drugim riječima, ako se pojedinačni čvor može ponovno prilagoditi na prethodnu razinu kako bi se skratila grana stabla , Na primjer, ako je stablo binarnog pretraživanja za samo-uravnoteženje sastavljeno s danim brojem na vrhu, i dva sljedeća broja s obje strane, a postoji lanac od tri dodatna broja s vezama s jednim čvorom, prilagodba stabla bi stavila peti čvor zajedno s trećim čvorom umjesto četvrtog čvora, tako da treći čvor ima dva spojna čvora umjesto jednog. Međutim, ako struktura podataka mora identificirati određeni sadržaj čvora kao povezanih u određenom odnosu roditelj / dijete, prilagođavanje tih čvorova tako da se uklapaju u stablo strukture ravnomjernosti neće raditi.