[c++]Heap

[Gen.Web]

Oggi all'esame di c+ ho scoperto che nel programma c'era anche la struttura dati heap. Fortunatamente, a causa delle troppe persone, il mio orale è rimandato a lunedì.
Qualcuno può spiegarmi cosa è una heap? Qualcuno ha link a siti dove la spiegano? Purtroppo le dispense dove è spiegata non sono in mio possesso e non ho tempo di recuperarle.

[anx721]

prova a fare una ricerca con heap e heapsort,

alcuni link:

http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/heapsort.html

http://staff.polito.it/gianpiero.cabodi/dida/apa/teoria/cap-4.4-heap-code-priorit%E0.PDF

http://www.scs.carleton.ca/~nussbaum/courses/cs/95.384/heaps/Heap_Data_Strucure.pdf

[cionci]

http://www.mfn.unipmn.it/~manzini/asd1/lucidi/Algo17.pdf