Innholdsfortegnelse:
Definisjon - Hva betyr Binary Search Tree (BST)?
Et binært søketre er en bestemt type databeholder som lagrer verdier som kan sørge for effektivt søk. "Treet" skilles i to identifikatorer, venstre og høyre, og rekursiv splitting skaper hele understrukturen til databeholderen.
Techopedia forklarer Binary Search Tree (BST)
I tillegg til den grunnleggende strukturen, der den originale "bagasjerommet" av det binære treet deler seg i to, er det andre dataprotokoller assosiert med den binære søketreet strukturen. Den ene er at nøkkelverdiene på de to nodene til en delt er lagre slik at “venstre” -tasten er mindre enn originalen, og “høyre” -tasten er mer. Binære søketrær har også andre egenskaper som forklares av dataforskere og andre fagpersoner, for eksempel den interessante naturen til "bladet" eller sluttnoden, som vanligvis ikke har en verdi. Binære strukturer som det binære søketreet kan brukes til å redusere innsatsen i søket, fordi datastrukturen inneholder data i et sortert arkiv.
