Questão-Pesquisa-e-ordenação-de-Dados-árvores-de-busca-balanceada

Prévia do material em texto

Nas árvores de busca balanceada, as chaves alocadas são mantidas ordenadas, 
permitindo que a operação de busca seja realizada, percorrendo um ramo da árvore, 
desde a base até chegar ao início (VIANA, Gerardo Valdisio Rodrigues; CINTRA, 
Glauber Ferreira; NOBRE; Ricardo Holanda. Pesquisa e ordenação de Dados. 2 
edição. EdeuECE, 2015.). 
Assinale a alternativa que diz respeito a uma árvore de busca balanceada. 
 
a) CVF 
b) AVC 
c) DEF 
d) BCG 
e) AVL 
 
Explicação: 
As árvores AVL são um tipo de árvore de busca balanceada que mantêm as chaves 
alocadas de forma ordenada e garantem que a altura da árvore seja sempre 
balanceada, ou seja, a diferença de altura entre as subárvores esquerda e direita de 
qualquer nó (conhecida como fator de balanceamento) é no máximo 1. Isso garante um 
desempenho eficiente nas operações de busca, inserção e remoção de elementos na 
árvore.