Uma árvore de busca binária, em que cada nó usa um link de outra maneira vazio esquerdo filho para se referir ao antecessor de em ordem do nó e um link de filho certo vazio para se referir ao seu sucessor em ordem.