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.
- Arotação à esquerda
- Brotação à direita
- Crotação dupla à direita
- Drotação dupla à esquerda
- Erotação total