io lo heap l'ho sempre visto utilizzare con gli array.. ma certamente puoi realizzarlo come un albero binario, utilizzando il puntatore al padre altrimenti è un casino eseguire le operazioni.
Comunque l'esercizio ti chiede lo PSEUDOcodice, non il codice c.
inoltre quel maxint è chiaramente un refuso.. voleva scrivere max