Diagnóstico

Un mapeo que falla desde 1

Un heap propio funciona con pocos elementos y luego empieza a devolver mínimos que no lo son. Las fórmulas que usa:

Texto

hijos de i: 2i y 2i + 1padre de i: i / 2

Y la raíz está en la posición 0.

Un heap propio funciona con pocos elementos y luego empieza a devolver mínimos que no lo son. ¿Qué hipótesis explica mejor el fallo?Al crecer, el array se copia a otro más grande y las posiciones del heap antiguo quedan mal calculadasLas fórmulas suponen un array desde 1, pero la raíz está en 0: el hijo de la posición 0 sería ella mismaLos valores repetidos hacen que dos hermanos empaten y el heap no sabe cuál debe subir primeroBajar compara con el hijo mayor en vez de con el menor, y deja padres mayores que sus hijos