Início » Aulas » [ED] Aula 111 – Remoção na Árvore Rubro-Negra – LLRB

[ED] Aula 111 – Remoção na Árvore Rubro-Negra – LLRB

Boa tarde pessoal,

Chegamos a última aula sobre árvore rubro-negra. Hoje iremos ver como funciona a remoção de um nó da árvore, uma tarefa similar a remoção na árvore AVL. Primeiramente, temos que percorrer um conjunto de nós da árvore até chegar ao nó que será removido (isso se ele existir), o qual pode ser um nó folha ou um nó interno (que pode ser a raiz), com um ou dois filhos. Se este for um nó interno, é preciso reorganizar a árvore para que ela continue sendo uma árvore binária de busca. Além disso, precisamos verificar se a árvore é vazia (neste caso, a remoção não é possível) e se a remoção desse nó não gera uma árvore vazia.

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: