* 'STL':heapuri#stl

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:

In acest articol prezentam structura de date numita heap, cum poate fi aceasta implementata precum si unele implementari STL. 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)

* va veti putea descurca in situatii in care aveti nevoie de o structura de date similara dar nu la fel
* veti fi utilizatori informati ai bibliotecii 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

* veti avea avantajul de a sti precis de ce operatiile au anumite complexitati
 
Acum ca avem o motivatie, sa studiem impreuna heap-urile.

h2(#definirea). Definirea notiunii de _heap_