Hola, si hablamos de montículos pues es un árbol binario con ciertas propiedades cierto. Bueno, el Heapify va a tratar de convertir el subárbol que le metas en un montículo máximo.
Ahora, como los árboles son binarios y me imagino sabes cómo es el algoritmo tú te vas por los hijos de el nodo que le metes a la función..así que a lo más recorres todos los niveles del arbol y pues la cantidad de nivels en un árbol binario de tamaño n es \( \lceil log_2(n) \rceil \)