Início » Aulas » [ED] Aula 109 – Árvore Rubro-Negra LLRB – Movendo os nós vermelhos

[ED] Aula 109 – Árvore Rubro-Negra LLRB – Movendo os nós vermelhos

Olá pessoal!

Algumas operações da árvore rubro-negra, quando utilizadas, podem causar uma violação das propriedades da árvore. Por exemplo, a função trocaCor() pode introduzir sucessivos nós vermelhos à direita, o que viola uma das propriedades da árvore. Para resolver esse problema, a árvore rubro-negra possui outras funções (além das funções de rotação) que ajudam a restabelecer o balanceamento da árvore e garantir que as suas propriedades são respeitadas.

De modo geral, dado um conjunto de três nós, essas funções tem como objetivo movimentar um nó vermelho para a sub-árvore esquerda ou direita, dependendo da situação em o conjunto de nós se encontra.

Vamos para a aula.
Até semana que vem!


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: