Qual é a principal propriedade de uma árvore AVL e por que é importante para o desempenho da estrutura?
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.
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.
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.
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.
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.