GabaritoD — splay.
Gabarito: D — árvore splay. A árvore splay é uma estrutura de dados autoajustável que, após cada operação de busca, insere ou remove um nó, move esse nó para a raiz por meio de rotações (operação chamada splaying). Isso faz com que os nós mais frequentemente acessados fiquem na parte superior da árvore, reduzindo o tempo de acesso futuro.
Árvore ordenada é um termo genérico para qualquer árvore em que os elementos seguem uma ordem (ex.: árvore binária de busca). Não descreve uma estrutura específica que reposicione nós com base na frequência de acesso.
Árvore B é uma árvore balanceada de múltiplos ramos, muito usada em bancos de dados e sistemas de arquivos. Ela mantém o balanceamento, mas não possui o mecanismo de mover nós para o topo conforme a frequência de acesso.
Árvore rubro-negra é uma árvore binária de busca balanceada por cores. Garante complexidade O(log n) para operações, mas não realiza autoajuste para priorizar nós mais acessados.
A descrição da questão — "nós mais frequentemente acessados são mantidos na parte superior" — é a definição clássica de uma árvore splay (ou splay tree). Ela é uma árvore binária de busca que, por meio de rotações de splaying, promove o nó acessado à raiz, melhorando a eficiência de acessos repetidos.
Gabarito: letra D.
Link permanente: /questoes/qq253358