O comparador da árvore deve ser capaz de ordenar os pares dos nós entre si por meio de seu valor.

A classe do nó contém em seu interior uma lista de objetos do tipo No, utilizada para armazenar seus filhos.

Cada nó da estrutura contém uma referência ao nó esquerdo, ao direito, ao par chave/valor e ao seu nó pai.

O nó possui associado a si um par chave/valor, sendo que o valor é imprescindível para o entendimento da árvore.

Na classe ArvoreBinaria, encontra-se a referência ao nó raiz e um objeto comparador.