Question

PERGUNTA 4

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.

Answer 1

Alternativa C

Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite reduzir a altura da árvore

Answer 2

Resposta:

Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite reduzir a altura da árvore

Explicação: