PERGUNTA 1 1. Dada a seguinte árvore, indique a alternativa que apresenta a operação que deve ser feita para manter esta árvore balanceada. Ro...
PERGUNTA 1 1. Dada a seguinte árvore, indique a alternativa que apresenta a operação que deve ser feita para manter esta árvore balanceada. Rotação para a direita e rotação para a esquerda. Rotação para a esquerda e rotação para a direita. Rotação para a direita. Rotação para a esquerda. Não é necessário rotar a árvore, ela está balanceada.
💡 1 Resposta
Ed 
A alternativa correta é "Rotação para a esquerda e rotação para a direita". Essa operação é conhecida como rotação dupla e é usada para balancear árvores AVL. A rotação dupla é uma combinação de duas rotações simples, uma para a esquerda e outra para a direita.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar