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.
andersonphotografo
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
d. Serve para medir as alturas das subárvores esquerda e direita e verificar se o fator de balanceamento chegou a 2 ou –2.
ESSAS DUAS ESTÃO ERRADAS
Lista de comentários
Alternativa C
Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite reduzir a altura da árvore