== include(page="template/implica-te/scrie-articole" user_id="Cyber") ==

(Categoria _Structuri de date_, Autor _Catalin Francu_, Preluat din cartea _"Psihologia concursurilor de informatica"_)

(Categoria _Structuri de date_, Autor _Catalin Francu_, Versiunea originala preluata din cartea _"Psihologia concursurilor de informatica"_)

(toc){width: 30em}*{text-align:center;} *Continut*
* 'Definirea notiunii de _heap_':heapuri#definirea

* 'STL':heapuri#stl

In acest articol prezentam structura de date numita heap si cum poate fi aceasta implementata sau evitata 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 prezentarea acestora nu este de prisos deoarece este importanta intelegerea functionarii unei structuri de date inainte de folosirea ei, chiar si implementata de-a gata.

In acest articol prezentam structura de date numita heap si cum poate fi aceasta implementata sau inlocuita folosind STL ({$priority_queue<>$} si {$set<>$}). Desi este putin probabil sa ajungeti sa implementati heap-urile de la "zero" daca stiti STL, consideram ca prezentarea acestora nu este de prisos. Aici atingem problema mai generala a "de ce trebuie sa inteleg X (poate fi vorba de un algoritm, o structura de date, s.a.m.d.) daca il am deja implementat?" Iata cateva motive:
 
* va antreneaza mintea
* va veti putea descurca in situatii in care aveti nevoie de o structura de date similara dar nu exact la fel
* n-o sa fiti simpli utilizatori ai unei biblioteci (in acest caz STL)
* veti intelege cand este bine sa folosoti o structura de date si cand nu
* veti avea avantajul de a sti precis de ce operatiile au anumite complexitati precum
* veti aprofunda unele detalii de implementare criptice pentru necunoscatori

h2(#definirea). Definirea notiunii de _heap_