Pular para o conteúdo

Dois heaps e k-way merge

Dois heaps que se apoiam um no outro, e um que mescla k streams ordenados.

Começar o módulo

1. Dois heaps: mediana contínua · 6 min

0 de 4 aulas · 0% concluído

Começar o módulo

Visualizador de Dois heaps e k-way merge

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — Dois heaps: mediana contínua: Dois heaps frente a frente, e o meio fica entre as raízes.

Dois heaps: mediana contínua

Passo 1 de 16

Dois heaps, costas com costas. A metade low guarda o maior no topo; a metade high, o menor. O meio fica entre eles.

Aulas
4
Minutos
25
Problemas
14
Conceitos
4

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

Qual heap guarda a metade de baixo?