Vad är en Heap?

En hög kan referera till något av följande:

1. En stor, dynamisk minnesminne som kan användas av data som skapas när ett program körs. Hopen ska inte förväxlas med en stapel, vars minnesallokering är förutbestämd i LIFO-ordning.

2. En specialiserad datastruktur som är både delvis sorterad och trädbaserad med hänsyn till att alla modernoder är större än barnens. En hög är ett komplett träd eftersom varje nivå är fylld (vänster mot höger) innan du lägger till en nod till nästa nivå.

Programmeringsvillkor, Stack