Pentru detalii despre cum se implementeaza un heap si ce este acesta puteti citi "aici":http://infoarena.ro/heapuri.
*catre Paul si buru*: nu va speriati o sa pun in seara asta si testele si sursa, scuze ca am trecut peste deadline. My bad.

*de la Paul pentru devil*:
1. In heap poti avea o valoare de mai multe ori. Cand o stergi, nu e clar ce se intampla.
2. Fii atent la brutul in N^2 care cauta minimul doar atunci cand stergi elementul minim si restul cazurilor le trateaza O(1).
3. Nu uita ca se poate face si in sqrt.
4. Problema e bagata cam la panarama. Acuma ca tot ai trecut de deadline si probabil nici noi n-o sa ne tinem de el, mai bine fa treaba ca lumea.

*Paul*:
1. Fii atent la brutul in N^2 care cauta minimul doar atunci cand stergi elementul minim si restul cazurilor le trateaza O(1).
2. Nu uita ca se poate face si in sqrt (tii pentru fiecare bucata de sqrt(N+M) minimul) si adaugi bucati pe parcurs.
3. Explica ca lumea cum se face un heap.
4. Baga probleme suplimentare / aplicatii. Explica in ce alte situatii e bun un heap (ex. Dijktrsa, Prim).