heap kao struktura podataka ili heap kao set memorije

Algoritam dodele radne memorije, pomoću strukture zvane heap.
Možete smatrati da kao ulazni podataka imate spisak svih slobodnih memorijskih lokacija, kao i njihove početne adrese i njihove veličine.
Ovaj spisak slobodnih memorisjkih lokacija (poznatih veličina), treba organizovati u strukturu tipa heap-a.
I onda je iskoristiti za raspodelu memorijskog prostora

Treba ti memorijski alokator?

http://en.wikipedia.org/wiki/Dynamic_memory_allocation
http://en.wikipedia.org/wiki/Heap_%28data_structure%29

Jedna od boljih implementacija ovde: http://g.oswego.edu/dl/html/malloc.html

Ovo je vec negdje bilo na forumu... meni ponudjeno.

Pa implementacija je stvarno dosta standardna, koriste je mnoge verzije linuksa kao svoj
difolt alokator, čak je i jedan (embedded) OS game konzole na kojoj sam radio imao taj alokator.
Svakako da nije savršen za svaki scenario, ali u najvećem broju situacija radi odlično.