Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Árvores — INSTITUTO AOCP 2022

TI - Desenvolvimento de SistemasÁrvores
Código
qa302717
Banca
INSTITUTO AOCP
Órgão
SEAD GO
Ano
2022
Cargo
AnaGGov ( )

Sobre árvores AVL e suas rotações, preencha a lacuna e assinale a alternativa correta.

 

A                    deve ser efetuada quando a diferença das alturas h dos filhos de P (nó Pai) é igual a 2 e a diferença das alturas h dos filhos de FE (nó Filho à Esquerda) é igual a 1. O nó FE deve-se tornar o novo pai e o nó P deve-se tornar o filho da direita de FE.

  1. Arotação à esquerda
  2. Brotação à direita
  3. Crotação dupla à direita
  4. Drotação dupla à esquerda
  5. Erotação total
Revelar gabarito e comentário

GabaritoB — rotação à direita

Link permanente: /questoes/qa302717