Início » Aulas » [ED1] Aula 81 – Árvore AVL: Tipos de Rotação

[ED1] Aula 81 – Árvore AVL: Tipos de Rotação

Anúncios

Olá pessoal,

Hoje iremos conhecer os tipos de rotação de uma árvore AVL.
O objetivo das operações de rotação é acertar o fator de balanceamento (ou fb) de cada nó, restituindo assim o equilíbrio da árvore. O fator de balanceamento nada mais é do que a diferença nas alturas das sub-árvores esquerda e direita do nó.

Até a próxima aula

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 )

Foto do Google+

Você está comentando utilizando sua conta Google+. 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 )

w

Conectando a %s

%d blogueiros gostam disto: