En binär sökning träd där varje nod använder en annars Tom vänster barn länk för att hänvisa till nodens i ordning föregångare och en tom rätt barn länk hänvisar till dess efterträdare i ordning.