Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2014
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- ce045788
- Banca
- CESPE / CEBRASPE
- Órgão
- TJ-SE
- Ano
- 2014
- Nível
- Superior
- Cargo
- CESPE - - Analista Judiciário - Análise de Sistemas
Com relação a estruturas de dados e árvores, julgue os próximos itens.Em uma árvore AVL (Adelson-Velsky e Landis), caso a diferença de altura entre as sub-árvores de um nó seja igual a 2 e a diferença de altura entre o nó filho do nó desbalanceado seja igual a -1, deve-se realizar uma rotação dupla com o filho para a direita e o pai para a esquerda a fim de que a árvore volte a ser balanceada.
- CCerto
- EErrado