Un copac de căutare binară, în care fiecare nod foloseste un copil stânga altfel gol-link-ul se referă la nod în ordinea predecesorul şi un link de gol dreptul copilului se referă la succesorul său în ordine.