Geral
Estruturas de Dados
Semana 6
0

Questão

As Árvores AVL são um tipo específico de árvore binária balanceada que garantem que a estrutura da árvore permaneça balanceada, garantindo um desempenho eficiente nas operações de busca, inserção e remoção. O balanceamento é mantido através da verificação do fator de balanceamento, que é a diferença de altura entre as subárvores de um nó.

Sobre a situação apresentada, assinale a alternativa que define precisamente o fator de balanceamento em árvores AVL.
A) Árvores AVL não necessitam de rotações para manter o balanceamento após inserções e remoções.
B) O fator de balanceamento em uma árvore AVL é a soma das alturas das subárvores esquerda e direita de um nó.
C) O fator de balanceamento em uma árvore AVL pode ser qualquer valor, desde que a árvore permaneça balanceada.
D) O fator de balanceamento em uma árvore AVL é a diferença de altura entre as subárvores esquerda e direita de um nó, que deve estar entre -1 e 1.
E) Árvores AVL são balanceadas apenas quando a altura da subárvore esquerda é igual à altura da subárvore direita.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2008/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'FfcDHbj3BDu7d7KcxRGgDBKHHjU2eqtQftdsMPrlBzg5lQ23uJ1RXPoSAAUHQSVy' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }