Saltar al contenido

Heaps

Mantén lo más importante arriba, sin ordenar el resto.

Empezar el módulo

1. Fundamentos del heap · 5 min

0 de 7 lecciones · 0 % completado

Empezar el módulo

Visualizador de Heaps

Cada lección de este módulo empieza con una animación que puedes recorrer paso a paso. Esta es la primera — Fundamentos del heap: No está ordenado: solo garantiza conocer a su propio ganador.

Fundamentos del heap

Paso 1 de 25

Cuatro pujas en un array simple. Leído como árbol, el índice i es padre de 2i+1 y 2i+2: esa aritmética es el árbol.

Lecciones
7
Minutos
41
Problemas
14
Conceptos
6

Ponte a prueba: 3 preguntas de este módulo

1 / 3

En un min-heap, ¿qué se garantiza sobre el valor en el índice 0?