Qual a complexidade das rotações das árvores AVL ?

Qual a complexidade das rotações das árvores AVL ?

		O(n)
		O(log n)
		O(1)
		O(2ⁿ)
		O(n²)

Pesquisa e Ordenação

•

FMU

Rafael Lee

28/09/2018

Respostas

9 pessoas visualizaram e tiraram suas dúvidas aqui

Lucas Nascimento

28.03.2019

0

0

Responda

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas dessa disciplina

Agora, assinale a alternativa que apresenta os tipos de rotações usados para realizar o equilíbrio de uma árvore. Resposta correta: Os tipos de rot...

Entre as configurações a seguir, quais são os tipo de rotações usado para manter equilíbrio da árvore? I.Rotação à Direita II.Rotação à esquerda I...

O reequilíbrio eficiente é a chave para fazer a Árvore AVL funcionar bem sem sacrificar o desempenho. Para recuperar o equilíbrio de uma árvore AVL...

pesquisa, ordenacao e tecnicas A4 Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, permitindo que a operação de busca se...

FMU

Conteúdos escolhidos para você

Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o desequilíbrio. O equilíbrio da árvore é corrigido através das chamadas rotações. Assinale a alternativa com a fór

Uma vez detectado o desequilíbrio na árvore o próximo passo é entender como corrigir o desequilíbrio. O equilíbrio da árvore é corrigido através das chamadas rotações. Assinale a alternativa com a fór

UNP

Ambas árvore B e B são árvores de auto-equilíbrio que possuem operações logarítmicas de inserção, localização e exclusão. Entre as configurações a seguir, quais alternativas condizem com as propriedad

Ambas árvore B e B são árvores de auto-equilíbrio que possuem operações logarítmicas de inserção, localização e exclusão. Entre as configurações a seguir, quais alternativas condizem com as propriedad

UNP

Classificar dados é o ato de colocar os dados em uma ordem particular e específica, crescente ou decrescente. É uma das aplicações mais importantes da computação. V

Classificar dados é o ato de colocar os dados em uma ordem particular e específica, crescente ou decrescente. É uma das aplicações mais importantes da computação. V

UNP

Ordenação e pesquisa - eficiência de algoritmo

Ordenação e pesquisa - eficiência de algoritmo

DOCTUM