Sisällysluettelo:
- Määritelmä - Mitä binaarinen hakupuu (BST) tarkoittaa?
- 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" jakaantuu kahteen tunnisteeseen, vasen ja oikea, ja rekursiivinen jakaminen luo koko tietokontin alarakenteen.
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.
