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

[ED1] Aula 79 – Árvore AVL: Definição

Olá a todos,

Hoje iremos ver sobre a árvore AVL, que é um tipo de árvore binária balanceada com relação a altura das sub-árvores. Ela foi criada por Adelson-Velskii e Landis, de onde recebe a sua nomenclatura, em 1962.

Trata-se de um tipo de árvore que permite o rebalanceamento local da árvore, ou seja, apenas a parte afetada pela inserção ou remoção é rebalanceada.

Até a próxima.


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: