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 ficou desbalanceada após a inserção do nó 13.


  20

     /  \

    10   30

   / \

  5   15

       \

       13

Após a inserção do nó 13, a árvore acima ficou desbalanceada. Para reequilibrar esta árvore AVL, é necessário aplicar rotações. Indique qual deve ser a sequência correta de rotações para balancear essa árvore.
A) Rotação simples à esquerda em 5, seguida por rotação dupla (direita-esquerda) em 10.
B) Rotação simples à direita em 10, seguida por rotação simples à esquerda em 20.
C) Rotação simples à esquerda em 15, seguida por rotação simples à direita em 10.
D) Rotação dupla (esquerda-direita) em 15, seguida por rotação simples à direita em 20.
E) Rotação dupla (direita-esquerda) em 10, seguida por rotação simples à esquerda em 20.
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2079/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': '3qF3pF9cBSOm3toGtKVbnpCLXYx2xuaYGONLSyYELdS7p2cKWMzBCR71RZEy2kcj' }, 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'); } }); }