Dos heaps y fusión de k listas
Dos heaps que se apoyan entre sí, y uno que fusiona k streams ordenados.
Empezar el módulo
1. Dos heaps: mediana acumulada · 6 min
0 de 4 lecciones · 0 % completado
Visualizador de Dos heaps y fusión de k listas
Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — Dos heaps: mediana acumulada: Dos heaps se miran de frente, y el centro queda entre sus raíces.
Dos heaps: mediana acumulada
Paso 1 de 16
visto0mediana…
Dos heaps, espalda con espalda. La mitad low guarda su mayor arriba; la mitad high, su menor. El medio vive entre ambos.
- Lecciones
- 4
- Minutos
- 25
- Problemas
- 14
- Conceptos
- 4
Ponte a prueba: 3 preguntas de este módulo
1 / 3