Ed
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.
Mais perguntas desse material