Uma árvore AVL é uma estrutura de dados muito usada para arm...
Próximas questões
Com base no mesmo assunto
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Infra-Estrutura-2012 |
Q300813
Algoritmos e Estrutura de Dados
Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenha uma relação muito específica com o número de elementos nela armazenados. Para uma folha, cuja altura é igual a um, tem-se uma árvore AVL com 6 nós.
Qual é a altura máxima que esta árvore pode ter?
Qual é a altura máxima que esta árvore pode ter?