Coste

Dónde está el máximo

En un min-heap, el máximo es siempre una hoja (si tuviera hijos, serían mayores o iguales que él).

En un min-heap de 100 elementos, ¿cuántas posiciones hay que mirar, como mucho, para estar seguro de encontrar el máximo? ¿Y para el mínimo?Para el máximoPara el mínimo