* Crearea unei structuri de heap dintr-un vector oarecare in $O(N)$
* Eliminarea unui element in $O(log N)$
* Inserarea unui element in $O(log N)$

* Sortarea in $O(N log N)$
* Cautarea (singura care nu este prea eficienta) in $O(N)$.

* Sortarea elementelor din heap in $O(N log N)$
* Cautarea unui element (singura care nu este prea eficienta) in $O(N)$.

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. Sa le analizam pe rand.