Imagem de fundo

Em uma árvore binária de busca do tipo rubro-negra,

Compartilhar

Em uma árvore binária de busca do tipo rubro-negra,


A

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.


B

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.


C

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.


D

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.