Tartalom
- Meghatározás - Mit jelent az önkiegyensúlyozó bináris keresési fa?
- Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
- A Techopedia magyarázza az önkiegyensúlyozó bináris keresési fát
Meghatározás - Mit jelent az önkiegyensúlyozó bináris keresési fa?
Az önkiegyensúlyozó bináris keresési fa egy olyan adatszerkezet, amely önállósul, hogy a csomópont-hozzáférés következetes szintjét biztosítsa. Az önkiegyensúlyozó bináris keresési fában a felső csomópont és a további csomópontok közötti kapcsolatok szét vannak rendezve és újra beállítva, hogy a fa egyenletes legyen, és a keresési pálya vonalai az egyes végcsomópontokban hossza szempontjából megegyeznek.
Az önkiegyensúlyozó bináris keresőfát kiegyensúlyozott fának vagy magasság-kiegyensúlyozott bináris keresőfának is nevezzük.
Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.
A Techopedia magyarázza az önkiegyensúlyozó bináris keresési fát
A bináris keresési fa általában olyan adatszerkezetet biztosít, amelynek tetején egy csomópont van, és egy vagy két csomópont van hozzákapcsolva minden egyes következő szinten. A bináris keresési fák három műveletet támogatnak - az operátorok összetevőket szúrhatnak be, törölhetnek összetevőket, vagy kereshetnek számot vagy más csomópont tartalmat. A bináris keresőfák előnyeinek egy része az, hogy a rendszer rendezhet úgy, hogy minden szinten figyelmen kívül hagyja a fa felét, ami hatékonyabb keresési munkaterhelést eredményez.
Az önkiegyensúlyozó bináris keresési fa pozitív aspektusa az, hogy a csomóponthoz való hozzáférés egyenlő - például ahelyett, hogy a fa egyik oldalán öt lépést vagy a fa másik oldalán három lépést kellene megtennie, mert az én - kiigazított csomópont-struktúra, a keresés csak bizonyos számú lépést (n) hajtana végre az adott végcsomópontra. Ezt úgy érik el, hogy kiveszik az egyes csomóponti kapcsolatokat és kicserélik azokat bináris kapcsolatokra a fa egyes végtagjainak rövidítése érdekében.
Az önkiegyensúlyozó bináris keresés hátránya, hogy csak akkor működik, ha a csomóponti kapcsolatok „szint-agnosztikai” - más szavakkal, ha az egyes csomópontok egy korábbi szintre állíthatók újra a faág lerövidítése érdekében. . Például, ha egy önkiegyensúlyozó bináris keresési fa fel van állítva egy megadott számmal és két oldalsó számmal mindkét oldalon, és három további számból áll egy lánc, egyetlen csomópont-összeköttetéssel, akkor a fa beállítása az ötödik csomópont a harmadik csomóponttal együtt, a negyedik csomópont helyett úgy, hogy a harmadik csomópontnak két helyett két összekötő csomópontja van. Ha azonban az adatszerkezetnek meg kell határoznia egy adott csomópont-tartalmat, mint amely kapcsolatban van egy adott szülő / gyermek kapcsolatban, akkor ezek a csomópontok nem igazán fognak igazítani a fa-struktúra egyenletességéhez.