Red-Black Tree

Uma árvore vermelho-preto é um tipo de árvore de busca binária auto-balanceada. Cada nó da árvore de busca binária tem um bit extra, e esse bit é frequentemente interpretado como a cor (vermelho ou preto) do nó.