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


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.