Saltar al contenido

Contar intercambios

Un valor nuevo entra en la primera posición libre del último nivel y sube mientras sea menor que su padre. Como mucho llega a la raíz.

¿Cuántos intercambios hace, como mucho, insertar un valor en un heap que ya tiene 15 elementos? ¿Y en uno que ya tiene 100?