Início » Aulas » [ED1] Aula 84 – Árvore AVL: Remoção

[ED1] Aula 84 – Árvore AVL: Remoção

Olá pessoal

Depois de um pequeno descanso de carnaval, eis que chegamos a nossa última aula de árvore AVL: remoção de um nó.

Primeiramente, precisamos procurar recursivamente o nó a ser removido da árvore, 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.

Como na inserção, ao voltarmos da recursão é preciso tratar o balanceamento. Neste caso, valem as mesmas regras da inserção, mas com uma pequena diferença: remover um nó da sub-árvore da direita equivale a inserir um nó na sub-árvore da esquerda

Vamos a aula e até a próxima.

Anúncios

Deixe um comentário

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: