- ID
- 5541637
- Banca
- FGV
- Órgão
- IMBEL
- Ano
- 2021
- Provas
- Disciplina
- Mecatrônica
- Assuntos
Sobre a estrutura de dados árvore AVL, analise as afirmativas a
seguir.
I. Ela é uma árvore binária.
II. Seu nó raiz, se possui subárvore (à direita ou esquerda), ela é
binária.
III. Ela não é, necessariamente, uma árvore completa.
IV. Se sua altura é h, a altura das subárvores da raiz, à esquerda e
à direita, respectivamente, podem ser h – 1 e h – 2.
V. A operação completa de inserção de um nó tem, no pior caso,
complexidade de ordem constante O(1).
Está correto somente o que se afirma em