Geral
Estruturas de Dados
Semana 6
0

Questão

Uma árvore AVL é uma árvore binária de busca em que a altura das subárvores esquerda e direita de qualquer nó difere em, no máximo, um. Quando essa condição não é satisfeita, dizemos que a árvore está desbalanceada.  

Considere a árvore AVL abaixo, que está desbalanceada após inserção do nó 7.


10

     /  \

    5    15

   / \

  3   8

 / \

2   4

     \

      7

Determine qual opção apresenta a sequência adequada de rotações para balancear esta árvore e selecione a alternativa adequada.
A) Rotação dupla (esquerda-direita) em 3, seguida por rotação simples à direita em 10.
B) Rotação simples à direita em 3, seguida por rotação simples à esquerda em 5.
C) Rotação simples à esquerda em 8, seguida por rotação simples à direita em 10.
D) Rotação simples à esquerda em 5, seguida por rotação dupla (direita-esquerda) em 3.
E) Rotação dupla (direita-esquerda) em 8, seguida por rotação simples à direita em 10.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2005/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'DdnuscuAWCM9jPnPiSmuCJQZWVBubQiUPpeNwDQTKmzdTUjvlNNQlqCTxbOGrSu5' }, 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'); } }); }