Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover)
Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro. Para inserções e remoções são necessários dois ponteiros
Á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.
Árvores Binárias (B-trees)
- São árvores em que o grau de cada nó é menor ou igual a dois
- Nunca haverá um terceiro nó em árvores binárias.
- Uma arvore binária é uma árvore em que, abaixo de cada nó existem no máximo duas subárvores.
- Toda árvore binária com n nós possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas.
Alternativa: E