Buscar

A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, implica em quais tipos de rotações na árvore...

A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, implica em quais tipos de rotações na árvore para garantir o seu balanceamento? Escolha uma opção: a. Duas duplas à esquerda b. Uma dupla à esquerda, uma dupla à direita e uma simples à esquerda c. Duas duplas à direita d. Uma dupla à direita, uma dupla à esquerda e uma simples à direita e. Uma dupla à direita, uma simples à esquerda e uma simples à direita

Respostas

User badge image

Ed Verified user icon

A inserção das chaves 35, 50, 40, 25, 30, 60, 78, 20 e 28, nessa ordem, em uma AVL inicialmente vazia, implica em uma dupla à esquerda, uma dupla à direita e uma simples à esquerda para garantir o balanceamento da árvore. Portanto, a alternativa correta é a letra b.

0
Dislike0

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

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina