Pular para o conteúdo

Heaps

Mantenha o mais importante no topo — sem ordenar o resto.

Começar o módulo

1. O básico de heaps · 5 min

0 de 7 aulas · 0% concluído

Começar o módulo

Visualizador de Heaps

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O básico de heaps: Não está ordenado — só garante conhecer o próprio vencedor.

O básico de heaps

Passo 1 de 25

Quatro lances num array simples. Lido como árvore, o índice i é pai de 2i+1 e 2i+2: essa aritmética é a árvore.

Aulas
7
Minutos
41
Problemas
14
Conceitos
6

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

Em um min-heap, o que é garantido sobre o valor no índice 0?