Profa. Dra. Ana Paula Appel - CEUNES

Árvores AVL
• As operações básicas com árvores AVL são as
mesmas operações com as árvores binárias de
busca:
o inserir um nó na árvore,
o localizar um nó na árvore (maior prioridade),
o remover um nó da árvore.
• O problema é que com a inserção e/ou remoção,
a árvore pode deixar de ser AVL,
• Neste caso, deve-se transformá-la.