Geral
Estruturas de Dados
Semana 6
0

Questão

As rotações são operações fundamentais para manter o balanceamento em Árvores AVL após inserções e remoções. Existem quatro tipos principais de rotações que podem ser aplicadas dependendo da situação específica de desbalanceamento: rotação [preencher 1] é aplicada quando a subárvore esquerda de um nó está desbalanceada; rotação [preencher 2] é aplicada quando a subárvore direita de um nó está desbalanceada; rotação [preencher 3] é aplicada quando a subárvore direita do filho esquerdo de um nó está desbalanceada; e rotação  [preencher 4] é aplicada quando a subárvore esquerda do filho direito de um nó está desbalanceada.

Os termos [preencher 1], [preencher 2], [preencher 3] e [preencher 4] são corretamente substituídos por:
A) 1 Simples à Direita - 2 Dupla à Direita - 3 Simples à Esquerda - 4 Dupla à Esquerda
B) 1 Dupla à Direita - 2 Dupla à Esquerda - 3 Simples à Direita - 4 Simples à Esquerda
C) 1 Simples à Esquerda - 2 Simples à Direita - 3 Dupla à Esquerda - 4 Dupla à Direita
D) 1 Simples à Direita - 2 Simples à Esquerda - 3 Dupla à Direita - 4 Dupla à Esquerda
E) 1 Simples à Esquerda - 2 Dupla à Esquerda - 3 Simples à Direita - 4 Dupla à Direita
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2010/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'g0LYeWzDHZbr6zYbNl3d4JsfkSeKlMzOnwXzPAwxzVEXWnix07kdT4F4OJ4rRdIC' }, 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'); } }); }