Revisão para Prova 1

A Prova 1 cobrirá todo o conteúdo de Estruturas Hierárquicas e Análise.

Checklist de Estudos

  1. Complexidade: Saber calcular \(O(N)\) de loops aninhados e recursões simples.
  2. BST: Propriedades, inserção e remoção. Percursos (In/Pre/Post).
  3. AVL: Identificar se está balanceada. Saber qual rotação aplicar.
  4. Hash: Resolver colisões manualmente (desenhar o encadeamento ou a tabela com sondagem linear).
  5. Ordenação: Saber simular Radix/Counting Sort.
  6. Heap: Simular inserção e remoção em um vetor representando Heap.

Dica de Ouro

Revisem os exercícios do Trabalho Prático 1. Questões da prova podem ser variações teóricas dos problemas resolvidos na prática.

Back to top