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
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
visto0mediana…
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