Saltar al contenido

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

Empezar el módulo

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

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

¿Qué heap (montículo) guarda la mitad inferior?