← Volver a los ejercicios

Construir el montículo de abajo arriba

Un arreglo cualquiera se vuelve montículo bajando cada casilla con hijos, de la última a la raíz: por dónde se empieza, la traza llamado por llamado y por qué cuesta Θ(n).