Imagem de fundo

Qual é a principal propriedade de uma árvore AVL e por que...

Qual é a principal propriedade de uma árvore AVL e por que é importante para o desempenho da estrutura?


A

A principal propriedade de uma árvore AVL é que a diferença de altura entre as sub-árvores de um nó não deve ser maior que 1, garantindo uma altura balanceada da árvore e, portanto, um desempenho otimizado nas operações de inserção e pesquisa.


B

A principal propriedade de uma árvore AVL exige que todos os nós devem ter pelo menos dois filhos, garantindo a eficiência na inserção de dados.


C

A principal propriedade de uma árvore AVL exige que todos os nós devem ter o mesmo número de filhos, garantindo a eficiência na pesquisa de dados.


D

A principal propriedade de uma árvore AVL é que a altura da árvore deve ser sempre igual à profundidade dos nós, garantindo a eficiência na remoção de dados.


E

A principal propriedade de uma árvore AVL é que todos os nós devem ter pelo menos um filho, garantindo a eficiência na remoção de dados.