Sisältö
- Määritelmä - Mitä binaarinen hakupuu (BST) 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ää binaarisen hakupuun (BST)
Määritelmä - Mitä binaarinen hakupuu (BST) tarkoittaa?
Binaarinen hakupuu on tietyn tyyppinen tietosäiliö, joka tallentaa arvoja, jotka voivat tarjota tehokkaan haun. "Puu" jakautuu kahteen tunnisteeseen, vasen ja oikea, ja rekursiivinen jakaminen luo koko tietokontin alarakenteen.
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ää binaarisen hakupuun (BST)
Perusrakenteensa lisäksi, jossa binaaripuun alkuperäinen ”runko” jakautuu kahteen osaan, binaariseen hakupuurakenteeseen liittyy myös muita dataprotokollia. Yksi on, että jaon kahden solmun avainarvot tallennetaan siten, että “vasen” -näppäin on vähemmän kuin alkuperäinen ja “oikea” -näppäin on enemmän. Binaarisilla hakupuuilla on myös muita ominaisuuksia, jotka tietotieteilijät ja muut ammattilaiset selittävät, esimerkiksi “lehden” tai loppusolmun mielenkiintoinen luonne, jolla ei yleensä ole arvoa. Binaarisia rakenteita, kuten binaarista hakupuuta, voidaan käyttää vähentämään etsinnän ponnisteluja, koska tietorakenne pitää tietoja lajitellussa arkistossa.