Uma árvore splay, também conhecida como árvores auto ajustáveis, são estruturas de dados do tipo árvore binária de busca, ou seja, tem no máximo dos filhos e o filho da esquerda é sempre menor que o filho da direita. É similar a árvore AVL no fato de executar rotações. Considerando o contexto, assinale a alternativa correta. Escolha uma: a. Depois de várias execuções, um elemento nunca acessado será uma folha. b. O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto. c. Assim como a árvore AVL, a árvore Splay se mantém balanceada. d. Executa sucessivas rotações e o dado mais acessado se localiza na raiz da árvore. e. Visa manter os dados menos acessados próximos a raiz.
Soluções para a tarefa
Respondido por
2
Resposta:
O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto.
Explicação: Corrigido pelo AVA.
Respondido por
0
Resposta:
O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto.
Explicação:
Corrigido pelo AVA
Perguntas interessantes
Matemática,
5 meses atrás
Matemática,
5 meses atrás
Matemática,
5 meses atrás
Saúde,
6 meses atrás
Matemática,
6 meses atrás
Física,
11 meses atrás
Português,
11 meses atrás