* Cautarea (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.

 
h2. Cautarea maximului
 
Practic operatia aceasta nu are de facut decat sa intoarca valoarea primului element din vector:
==code(c) |
typedef int Heapi10001s;
void Max(Heap H, int N)
{
  return Hi1s;
}
==