Innehåll
- Definition - Vad betyder Binary Search Tree (BST)?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Binary Search Tree (BST)
Definition - Vad betyder Binary Search Tree (BST)?
Ett binärt sökträd är en viss typ av datahållare som lagrar värden som kan ge effektiv sökning. "Trädet" separeras i två identifierare, vänster och höger, och rekursiv delning skapar hela understrukturen för datain behållaren.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Binary Search Tree (BST)
Förutom den grundläggande strukturen, där det ursprungliga "bagageutrymmet" för det binära trädet delas i två, finns det andra dataprotokoll associerade med den binära sökträdstrukturen. Den ena är att nyckelvärdena på de två noderna i en split är lagrar så att "vänster" -tangenten är mindre än originalet, och "höger" -tangenten är mer. Binära sökträd har också andra egenskaper som förklaras av datavetare och andra yrkesverksamma, till exempel den “intressanta naturen på” bladet ”eller slutnoden, som vanligtvis inte har ett värde. Binära strukturer som det binära sökträdet kan användas för att minska ansträngningen i sökningen, eftersom datastrukturen innehåller data i ett sorterat arkiv.