Indhold
- Definition - Hvad betyder Binary Search Tree (BST)?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Binary Search Tree (BST)
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.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
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 forklares af datavidenskabsmænd og andre fagfolk, for eksempel den “interessante” natur eller ”slutnode”, 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.