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

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

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 )

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: