Halda
Anglicky:
heap.
Paměť, ze které se dá
dynamicky přidělovat (alokovat). Nebo datová struktura, viz
Heap Sort.
Správa haldy
Pamatuju si (já správce haldy) vrchol haldy (ten je čím dál tím výš, jak se alokuje) a seznam děr (po dealokaci). Stačí si pamatovat první díru a v té díře její délku a další díru atd. Aby nebyla režie vyšší než přidělená paměť a aby se do děr vešly potřebné informace, alokuje se určité minimální množství (v
Borland Pascalu je to shodou okolností 8 bajtů), resp. násobky osmi bajtů.
