Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Halda

Matfiz : Halda

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ů.