Ed
ontem
Vamos analisar cada uma das alternativas em relação às árvores AVL e Red-Black: a) Árvores AVL são menos rigorosas no balanceamento e, por isso, demandam menos rotações que as árvores Red-Black em cargas de atualização intensas. - Esta afirmação está incorreta. As árvores AVL são mais rigorosas no balanceamento, o que pode levar a mais rotações em algumas situações. b) Árvores Red-Black garantem alturas absolutamente mínimas, mesmo após milhares de inserções e remoções sequenciais, superando as AVL em simetria. - Esta afirmação é enganosa. As árvores Red-Black não garantem alturas absolutamente mínimas, mas sim uma altura balanceada que é logarítmica em relação ao número de nós. c) Árvores AVL mantêm alturas quase ideais, oferecendo buscas previsíveis, porém exigem mais rotações que as Red-Black para manter o equilíbrio. - Esta afirmação é correta. As árvores AVL são mais balanceadas, o que resulta em buscas mais rápidas, mas podem exigir mais rotações em operações de inserção e remoção em comparação com as árvores Red-Black. d) Árvores AVL e Red-Black apresentam comportamento idêntico em todas as operações, não existindo diferenças de desempenho conforme o fluxo de atualizações. - Esta afirmação é falsa. As duas árvores têm comportamentos diferentes em termos de balanceamento e, portanto, desempenho. e) Árvores Red-Black não utilizam qualquer critério de balanceamento, apenas regras para ordenação dos elementos, sendo inferiores às árvores binárias simples. - Esta afirmação é incorreta. As árvores Red-Black têm critérios de balanceamento que garantem que a árvore permaneça aproximadamente balanceada. Portanto, a alternativa correta é: c) Árvores AVL mantêm alturas quase ideais, oferecendo buscas previsíveis, porém exigem mais rotações que as Red-Black para manter o equilíbrio.