Para que serve o balanceamento estático de uma árvore de busca binária?
Respostas
O balanceamento estático da árvore de pesquisa ajuda a redistribuir os nós na árvore. Isso reduz a altura dela e melhora o desempenho da pesquisa. A opção correta é a letra C.
Árvore binária
Uma árvore binária balanceada, comumente conhecida como altura balanced. Esta é uma árvore binária na qual as duas subárvores em cada lado de cada nó não diferem em profundidade em mais de um.
A diferença de altura entre as subárvores esquerda e direita de cada nó não excede 1. O valor da diferença de altura é 0 ou 1.
Uma árvore é dita balanceada se a altura da árvore para 'n' nós na árvore sempre permanece na sessão inicial. Da mesma forma, uma árvore de busca binária que obedece às condições acima é uma árvore de busca binária balanceada ou uma BST balanceada.
Alternativas:
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.
Leia mais sobre balanced em: https://brainly.com.br/tarefa/42437204
#SPJ4