Considerando as estruturas de dados conhecidas como Árvores,...

a Árvore Binária de Busca é uma árvore balanceada.

a Árvore Rubro-Negra (Red-Black Tree) é uma árvore balanceada em que operações de busca, inserção e remoção podem ser executadas em tempo .

inserção e busca são as únicas operações possíveis em uma Árvore Binária de Busca.

a Árvore-B (B-tree) é uma extensão da Árvore-A (A-tree).

possível inserir em uma Árvore Binária de Busca apenas números binários.