Sisältö
- Määritelmä - Mitä itse tasapainottava binaarinen hakupuu tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää itse tasapainotettavan binaarisen hakupuun
Määritelmä - Mitä itse tasapainottava binaarinen hakupuu tarkoittaa?
Itsetasapainollinen binaarinen hakupuu on tietyn tyyppinen tietorakenne, joka itsesäätyy tarjoamaan yhdenmukaiset tasot solmun pääsylle. Itsetasapainottavassa binaarisessa hakupuussa lajitellaan ja säädetään ylemmän solmun yhteydet ylimääräisiin solmuihin niin, että puu on tasainen, ja kunkin loppusolmun hakuradan linjat ovat pituudeltaan samat.
Itsetasapainottavaa binaarista hakupuuta kutsutaan myös tasapainoiseksi puuksi tai korkeuden mukaan tasapainoiseksi binaariseksi hakupuuksi.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää itse tasapainotettavan binaarisen hakupuun
Binaarinen hakupuu yleensä tarjoaa datarakenteen, jossa yksi solmu on yläosassa ja joko yksi tai kaksi solmua on kytketty siihen jokaisella seuraavalla tasolla. Binaariset hakupuut tukevat kolmea toimintoa - operaattorit voivat lisätä komponentteja, poistaa komponentteja tai etsiä joitain numeroita tai muuta solmujen sisältöä. Osa binaaristen hakupuiden eduista on, että järjestelmä voi lajitella jättääkseen puun puolen jokaisella tasolla, mikä johtaa tehokkaampaan haun työmäärään.
Itsetasapainottavan binaarisen hakupuun positiivinen puoli on, että solmujen käyttöoikeudet ovat yhtä suuret - esimerkiksi sen sijaan, että itsensä vuoksi joudutaan menemään viisi askelta puun toiselle puolelle tai kolme askelta puun toiselle puolelle. - mukautettu solmurakenne, haku menisi vain tietty määrä vaiheita (n) mihin tahansa loppusolmuun. Tämä saavutetaan poistamalla yksittäiset solmuyhteydet ja korvaamalla ne binaarisilla yhteyksillä puun tiettyjen raajojen lyhentämiseksi.
Itsetasapainottavan binäärisen haun kolme haittapuoli on, että se toimii vain, jos solmuyhteydet ovat ”taso-agnostisia”, toisin sanoen, jos yksittäistä solmua voidaan säätää uudelleen aiemmalle tasolle puun oksan lyhentämiseksi. . Jos esimerkiksi tasapainottuva binaarinen hakupuu koostuu tietystä numerosta yläosassa ja kahdesta peräkkäisestä numerosta molemmilla puolilla, ja siinä on kolmen lisänumeron ketju, jolla on yksi solmuyhteys, puun säätäminen johtaisi viides solmu yhdessä kolmannen solmun kanssa neljännen solmun sijaan, niin että kolmannessa solmussa on kaksi yhdistävää solmua yhden sijaan. Jos tietorakenne kuitenkin tarvitsee tunnistaa tietyn solmun sisällön olevan yhteydessä tiettyyn vanhempien / lasten suhteeseen, näiden solmujen säätäminen puurakenteen tasaisuuden mukaiseksi ei toimi.