(Categoria _Structuri de date_, Autor _Catalin Francu_)

h2. Definirea notiunii de _HEAP_

In acest articol prezentam structura de date numita Heap si implementarile sale din STL ($priority_queue<>$ si $set<>$). Desi este putin probabil ca un programator C++ ce cunoaste STL sa ajunga sa implementeze heap-urile de la "zero" consideram ca articolul nu este de prisos. Asta pentru ca este importanta intelegerea functionarii unei structuri de date inainte de folosirea ei, chiar si implementata de-a gata si pentru ca programatorii in Pascal nu dispun, din pacate, de ceva echivalent STL-ului.
 
h2. Definirea notiunii de _heap_

Un heap (engl. gramada) este un vector care poate fi privit si ca un arbore binar, asa cum se vede in figura de mai jos: