Á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
Uma árvore, por exemplo uma BST, é dita perfeitamente balanceada quando: