Sugli heap sono disponibili ed implementabili vari tipi di funzioni base, tra cui ad esempio:
ricerca del massimo valore o chiave;
ricerca del minimo valore o chiave;
inserimento di un nodo;
estrazione e/o rimozione di un nodo;
sostituzione di un nodo;
creazione di un albero vuoto;
merge tra due alberi binari;
creazione di un albero heap a partire da una lista;
dimensione dell'heap (restituisce la dimensione, ovvero il numero di nodi, come intero positivo).