Para que serve o balanceamento estático de uma árvore de busca binária? a. Permite que os elementos menores que a raiz sejam inseridos à esquerda da raiz e elementos maiores ou iguais sejam inseridos à direita da raiz b. Permite que a cada inserção ou remoção de elementos em uma árvore seja verificado se a árvore está desbalanceada e aplica algoritmos de rotação para rebalancear c. Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite reduzir a altura da árvore d. Serve para medir as alturas das subárvores esquerda e direita e verificar se o fator de balanceamento chegou a 2 ou –2. e. Utiliza 4 algoritmos de rotação para manter a árvore sempre balanceada.
Respostas
Resposta:
c.
Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite reduzir a altura da árvore
Explicação:
O balanceamento estático de uma árvore de busca serve para redistribuir os nós na árvore, melhorando o desempenho da busca reduzindo a altura da árvore. Portanto, a opção correta é a letra C).
O que e Árvore binária?
Uma árvore binária balanceada comummente conhecida como Altura Balanced. É uma árvore binária onde a profundidade das duas subárvores em cada lado de cada nó nunca difere em mais de 1.
Para qualquer nó, a diferença de altura para a suas subárvores esquerda e direita, respetivamente, não excede 1. A diferença de altura pode ter um valor de 0 ou 1.
Diz-se que a árvore está balanceada se a altura da árvore permanecer na sessão inicial o tempo todo, para "n" nós numa árvore. Da mesma forma, uma árvore de busca binária que segue a condição acima é uma árvore de busca binária balanceada ou BST balanceada.
Resumindo, em BST balanceado:
- A diferença de altura das subárvores esquerda e direita não deve exceder 1.
- As subárvores corretas e as subárvores corretas devem ser balanceadas.
Saiba mais sobre balanced em: https://brainly.com.br/tarefa/42437204
#SPJ2
