Innehållsförteckning:
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.
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 upp 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.
