Saltar al contenido

¿Es un heap?

Para cada posición, comprueba que el valor no es mayor que el de sus hijos. Prueba con el array [1, 4, 2, 3, 6, 5].

Antes de comprobar, mira cómo queda ese array dibujado como árbol: arriba los nodos, abajo las celdas, con la misma posición en los dos.

El array [1, 4, 2, 3, 6, 5], como árbolEl array 1, 4, 2, 3, 6, 5 dibujado como árbol y como array, sin resaltar nada. 1 es la raíz; 4 y 2 son sus hijos; 3 y 6 son hijos de 4 y 5 es hijo de 2.104122336455104122336455
El array [1, 4, 2, 3, 6, 5] como árbol (arriba) y como array (abajo). La posición i del array es el nodo con el mismo número.
¿Es [1, 4, 2, 3, 6, 5] un min-heap válido?