Árvore perfeitamente balanceada


Uma árvore, por exemplo uma BST, é dita perfeitamente balanceada quando:

  • As alturas das subárvores esquerda e direita da raiz são iguais.
  • As subárvores esquerda e direta também são perfeitamente balanceadas

Referências


Aula 10 de laboratório - Árvore AVL