Indholdsfortegnelse:
Definition - Hvad betyder Binary Search Tree (BST)?
Et binært søgetræ er en bestemt type databeholder, der lagrer værdier, der kan give effektiv søgning. "Træet" adskilles i to identifikatorer, venstre og højre, og rekursiv opdeling skaber hele understrukturen i databeholderen.
Techopedia forklarer Binary Search Tree (BST)
Ud over dets grundlæggende struktur, hvor det originale “bagagerum” af det binære træ splittes i to, er der andre dataprotokoller tilknyttet den binære søgetræstruktur. Den ene er, at nøgleværdierne på de to noder i en split er lagre, så "venstre" -tasten er mindre end originalen, og "højre" -tasten er mere. Binære søgetræer har også andre egenskaber, der er forklaret af datavidenskabsmænd og andre fagfolk, f.eks. Den interessante natur af "bladet" eller slutknudepunktet, som typisk ikke har en værdi. Binære strukturer som det binære søgetræ kan bruges til at reducere indsatsen i søgningen, fordi datastrukturen indeholder data i et sorteret arkiv.
