Árvores AVL
É uma estrutura de dados em forma de Árvore Binária com a propriedade de se manter sempre balanceada na altura.
Definição formal: Uma árvore AVL é uma árvore binária de pesquisa (ABP) construída de tal modo que a altura de sua subárvore direita difere da altura da subárvore esquerda de no máximo 1. Veja a figura abaixo:
A cada inserção de um novo elemento a árvore deve se manter sempre balanceada. Para manter o balanceamento devemos utilizar as Rotações e Rotações Duplas.
Para visualizar o processo de inserção e exclusão de elementos numa árvore, há um applet disponível em http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm que exemplifica bem o processo.
Aqui pode-se fazer o download de uma implementação de Árvores AVL em pascal feita pela Borland: avl.zip
É uma estrutura de dados em forma de Árvore Binária com a propriedade de se manter sempre balanceada na altura.
Definição formal: Uma árvore AVL é uma árvore binária de pesquisa (ABP) construída de tal modo que a altura de sua subárvore direita difere da altura da subárvore esquerda de no máximo 1. Veja a figura abaixo:
A cada inserção de um novo elemento a árvore deve se manter sempre balanceada. Para manter o balanceamento devemos utilizar as Rotações e Rotações Duplas.
Para visualizar o processo de inserção e exclusão de elementos numa árvore, há um applet disponível em http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm que exemplifica bem o processo.
Aqui pode-se fazer o download de uma implementação de Árvores AVL em pascal feita pela Borland: avl.zip
Nenhum comentário:
Postar um comentário