(Categoria _Structuri de date_, Autor _Catalin Francu_)

In acest articol prezentam structura de date numita Heap si cum poate fi implementat sau evitat folosind 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.

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_