← Todas as seções
Heap
Uma árvore por dentro; revisita problemas anteriores com a nova ferramenta.
0/5 aulas · prova: 0/30%
Aulas
- ✓01
Reconhecendo problemas de heap
O que é um heap, a propriedade do heap, push/pop em O(log n) e quando ele é a ferramenta.
- ✓02
Padrão 1: Top-K com heap de tamanho K
Manter só os K melhores num heap de tamanho fixo — o k-ésimo maior em O(n log k).
- ✓03
Padrão 2: Fundir K fontes (k-way merge)
O heap escolhe sempre o próximo menor entre K listas — o merge k revisitado.
- ✓04
Padrão 3: Dois heaps (mediana do fluxo)
Dividir os dados em duas metades equilibradas para achar a mediana em O(log n).
- ✓05
Síntese: qual padrão usar?
A árvore de decisão da seção Heap e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.