* Eliminarea unui element in $O(log N)$
* Inserarea unui element in $O(log N)$
* Sortarea elementelor din heap in $O(N log N)$

* Cautarea unui element (singura care nu este prea eficienta) in $O(N)$.

* Cautarea unui element are complexitatea $O(N)$ dar, de obicei, heap-ul nu este folosit cand astfel de operatii sunt frecvente.

Desigur, toate aceste operatii se fac mentinand permanent structura de heap a arborelui, adica respectand modul de repartizare a nodurilor pe nivele si inaltarea elementelor de valoare mai mare. Este de la sine inteles ca datele nu se vor reprezenta in memorie in forma arborescenta, ci in cea vectoriala.