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.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All

Recomendar perguntas

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.