Geral
Estruturas de Dados
Semana 6
0

Questão

As árvores AVL são um tipo específico de árvore binária balanceada, garantindo que o balanceamento seja mantido após operações de inserção e deleção de nós neste tipo de árvore e, assim, evitando que a árvore se torne degenerada. Mais especificamente, as árvores AVL garantem que a diferença de altura entre as subárvores esquerda e direita de qualquer nó seja, no máximo, [preencher 1]. Estas árvores podem ser desbalanceadas durante a inserção, mas devem ser re-equilibradas automaticamente através de [preencher 2]. Cada nó em uma árvore AVL possui um fator de [preencher 3], ou seja, é o fator que indica a diferença entre a altura da subárvore esquerda e a altura da subárvore direita.

Os termos [preencher 1], [preencher 2] e [preencher 3] são corretamente substituídos por:
A) 1- um; 2 - rotações; 3 - altura
B) 1 - um; 2 - inserções; 3 - balanceamento
C) 1- dois; 2 - deleções; 3 - balanceamento
D) 1- um; 2 - rotações; 3 - balanceamento
E) 1- dois; 2 - inserções; 3 - altura
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2007/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'TvNa24lBHmBAHuhSJnQ6ZxIf01ueKYjigUZBdEyToWHKWvmZ52rEbbCeQZDG1shw' }, 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'); } }); }