David Castilho
31/12/1969 • 21:00
Gabarito: d) rotação.
Uma árvore AVL é uma árvore binária de busca balanceada que mantém a propriedade de que, para qualquer nó, a diferença entre as alturas das sub-árvores esquerda e direita é no máximo 1. Isso garante que a árvore permaneça aproximadamente balanceada, o que assegura operações eficientes de busca, inserção e remoção.
Quando um novo nó é inserido, essa propriedade pode ser violada, causando um desbalanceamento. Para restaurar o balanceamento, a árvore AVL utiliza operações chamadas rotações. Existem rotações simples (à esquerda ou à direita) e rotações duplas (esquerda-direita ou direita-esquerda), que reorganizam os nós para manter a propriedade de balanceamento.
As outras alternativas não são operações típicas para manter o balanceamento em árvores AVL. Empilhamento e desempilhamento são operações relacionadas a pilhas, concatenação é uma operação de união de estruturas, e poda refere-se à remoção de partes da árvore, não ao balanceamento.
Portanto, a operação correta para manter o balanceamento em uma árvore AVL durante inserções é a rotação.
Uma árvore AVL é uma árvore binária de busca balanceada que mantém a propriedade de que, para qualquer nó, a diferença entre as alturas das sub-árvores esquerda e direita é no máximo 1. Isso garante que a árvore permaneça aproximadamente balanceada, o que assegura operações eficientes de busca, inserção e remoção.
Quando um novo nó é inserido, essa propriedade pode ser violada, causando um desbalanceamento. Para restaurar o balanceamento, a árvore AVL utiliza operações chamadas rotações. Existem rotações simples (à esquerda ou à direita) e rotações duplas (esquerda-direita ou direita-esquerda), que reorganizam os nós para manter a propriedade de balanceamento.
As outras alternativas não são operações típicas para manter o balanceamento em árvores AVL. Empilhamento e desempilhamento são operações relacionadas a pilhas, concatenação é uma operação de união de estruturas, e poda refere-se à remoção de partes da árvore, não ao balanceamento.
Portanto, a operação correta para manter o balanceamento em uma árvore AVL durante inserções é a rotação.