SóProvas

ID
316288
Banca
FCC
Órgão
TRE-RN
Ano
2011
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

Alternativas
Comentários
  • Árvore AVL: é uma árvore de busca binária autobalanceada, onde a altura da subárvore esquerda e da subárvore da direita difere de 1, sendo este denominado fator de balanceamento.
    Se a árvore não estiver balanceada é necessário realiar o balanceamento através de rotaçao simples ou dupla à direita ou à esquerda.
    As operações de busca, inserção e remoção tem complexidade O(log n).

  • Árvores AVL

    - São árvores binárias de busca autobalanceada.

    - Mais eficientes para buscas

    - A cada nó que é inserido, alterado ou excluído, é necessário realizar todo o trabalho de balanceamento de novo para que permaneça com as características da árvore AVL.

    - Possuem complexidade O(log n).

    - Inserções e exclusões podem requerer um rebalanceamento, por meio de rotações.

    - Toda árvore completa é AVL.

    - Para cada nó da árvore, a diferença entre as alturas das suas sub-árvores (direita e esquerda) sempre será igual a -1, 0 ou 1.

    - Caso a árvore não esteja balanceada é necessário seu balanceamento através da rotação simples ou rotação dupla.

    Alternativa: D