Logo Passei Direto
Buscar
Qual das alternativas a seguir e uma vantagem de arvores rubro-negras sobre arvores AVL?
a) Balanceamento estrito
b) Menor numero de rotacoes durante insercoes e remocoes
c) Garantia de fator de balanceamento -1, 0, 1
d) Altura minima exata
User badge image
Exercícios Para o Aprendizado

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar as alternativas para identificar a vantagem das árvores rubro-negras em relação às árvores AVL: a) Balanceamento estrito - As árvores AVL têm um balanceamento mais estrito do que as árvores rubro-negras, portanto, essa alternativa não é uma vantagem das rubro-negras. b) Menor número de rotações durante inserções e remoções - Essa é uma característica das árvores rubro-negras. Elas tendem a realizar menos rotações em comparação com as árvores AVL durante operações de inserção e remoção, o que é uma vantagem. c) Garantia de fator de balanceamento -1, 0, 1 - Isso se refere às árvores AVL, que têm um fator de balanceamento estrito. As árvores rubro-negras têm um fator de balanceamento mais flexível. d) Altura mínima exata - As árvores AVL garantem uma altura mínima exata, enquanto as árvores rubro-negras não têm essa garantia. Portanto, a alternativa correta que representa uma vantagem das árvores rubro-negras sobre as árvores AVL é: b) Menor número de rotações durante inserções e remoções.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina