Geral
Estruturas de Dados
Semana 6
0

Questão

As árvores AVL apresentam uma característica fundamental, denominada de fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita de um nó. Para manter uma árvore balanceada, esse fator deve sempre estar entre -1 e 1. Quando essa propriedade é violada após inserções ou remoções, são necessárias rotações para corrigir o balanceamento.

Referente ao fator de balanceamento em árvores AVL, observe as afirmativas a seguir:
  1. O fator de balanceamento em uma árvore AVL é calculado subtraindo a altura da subárvore direita da altura da subárvore esquerda.
  2. Para que uma árvore AVL esteja balanceada, o fator de balanceamento de cada nó deve ser -1, 0 ou 1.
  3. Se o fator de balanceamento de um nó em uma árvore AVL estiver fora do intervalo de -1 a 1, uma rotação deve ser realizada para restaurar o balanceamento.
  4. O fator de balanceamento em uma árvore AVL é a soma das alturas das subárvores esquerda e direita de um nó.
Está correto o que se afirma em:
A) I e IV, apenas.
B) I, II, III e IV.
C) I e II, apenas.
D) II, III e IV, apenas.
E) I, II e III, apenas.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2003/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'OnYgL8tPZ1Tg15fvFz72tojcfdfuGrPBPvzXDeYA1bkcNuy8PLYHsIN3C1Q1Z0uz' }, 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'); } }); }