Sisu
- Definitsioon - mida tähendab isetasalduv binaarne otsingupuu?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab kahetasandilise otsingu puu isetasanduvat tasakaalustamist
Definitsioon - mida tähendab isetasalduv binaarne otsingupuu?
Isetasakaaluv binaarne otsingupuu on teatud tüüpi andmestruktuur, mida saab ise reguleerida, et pakkuda sõlmedele juurdepääsu ühtlast taset. Ise tasakaalustavas binaarses otsingupuus sorteeritakse ja kohandatakse ülemise sõlme ühendused täiendavate sõlmedega nii, et puu oleks ühtlane, ning otstesuunalised jooned iga lõppsõlme jaoks on pikkuse osas võrdsed.
Ise tasakaalustavat binaarset otsimispuud tuntakse ka tasakaalustatud puu või kõrgus tasakaalustatud binaarse otsingupuuna.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab kahetasandilise otsingu puu isetasanduvat tasakaalustamist
Binaarne otsingupuu pakub üldiselt andmestruktuuri, mille ülaosas on üks sõlm ja igal järgmisel tasandil on sellega ühendatud üks või kaks sõlme. Binaarsed otsingupuud toetavad kolme toimingut - operaatorid saavad komponente sisestada, komponente kustutada või mõne numbri või muu sõlme sisu otsida. Binaarsete otsingupuude eeliseks on ka see, et süsteem saab sorteerida, et ignoreerida pool puud igal tasandil, mis viib tõhusama otsingukoormuseni.
Isetasakaalustava binaarse otsingupuu positiivne külg on see, et sõlmedele on juurdepääs võrdne - näiteks selle asemel, et iseenda tõttu minna viis puu ühel küljel või kolm sammu teisel pool puu, - kohandatud sõlmestruktuur, liigub otsing suvalisse lõppsõlme ainult teatud arvu samme (n). See saavutatakse üksikute sõlmeühenduste väljavõtmisega ja nende asendamisega binaarsetega, et lühendada puu teatud jäsemeid.
Ise tasakaalustava binaarse otsingu kolme puuduseks on see, et see töötab ainult siis, kui sõlme ühendused on „taseme-agnostilised” - teisisõnu, kui üksikut sõlme saab puuharu lühendamiseks uuesti reguleerida varasemale tasemele. . Näiteks kui isetasakaalustav kahendotsingupuu koosneb ülaosas etteantud numbrist ja kahest järgnevast numbrist mõlemal küljel ning kui ahel koosneb kolmest lisanumbrist koosnevate üksikute sõlmeühendustega ahelaga, siis puu kohandamine viies sõlm koos kolmanda sõlmega neljanda sõlme asemel, nii et kolmandal sõlmel on ühe asemel kaks ühendavat sõlme. Kui aga andmestruktuur peab tuvastama konkreetse sõlme sisu konkreetse lapsevanema / lapse suhetes seotuna, siis nende sõlmede kohandamine puustruktuuri tasasusega sobivaks ei toimi.