Heap-uri

[•stef2n]

Comentarii la articolul Heap-uri.

Le multumim Claudiei Cardei si lui Silviu Ganceanu pentru punerea acestuia pe site. Articolul a fost preluat din cartea "Psihologia concursurilor de informatica" scrisa de Catalin Francu si adaptat pentru infoarena. Cei la inceput de drum (si nu numai) il veti gasi foarte folositor, mai ales datorita faptului ca Silviu a facut o trecere usoara si accesibila catre heap-urile implementate in STL.

[•alex_unix]

Ca si alternativa STL mai puteti sa folositi make_heap(begin,end) si sort_heap(begin,end) din <algorithm> . Am testat si merge http://infoarena.ro/job_detail/751919?action=view-source

[•laurion]

Thank you,

[•klamathix]

Nu e obvious pentru toata lumea. Nu mai posta aiurea.

[•VisuianMihai]

Ca si alternativa STL mai puteti sa folositi make_heap(begin,end) si sort_heap(begin,end) din <algorithm> . Am testat si merge http://infoarena.ro/job_detail/751919?action=view-source

Mersi mult alex_unix, am inteles si eu acum mai bine cum merg functiile de heapuri din <algorithm>! 

[•VisuianMihai]

Apropo, am citit pe ginfo un articol despre heapuri MIN-MAX, iar operatiile de inserare, determinare min, max si eliminare min, max sunt putin mai rapide decat la heapurile binare.

[•pitbull007]

Parametrul N din procedura percolate nu este folosit deloc in cadrul procedurii