(heap) – i programmering: ett sätt att ordna en prioritetskö, det vill säga att avgöra vilka data i minnet som ska bearbetas först. Det är en datastruktur. – Man tänker sig minnet som en trappa där data (värden) med hög prioritet ska finnas på översta trappsteget (alltså först i kön). Värdena tilldelas prioritetsnivå innan de sänds till trappan. Nytillkomna värden hamnar alltid på nedersta trappsteget, men om de då hamnar under ett värde med lägre prioritet så byter de två värdena plats. Detta upprepas trappsteg för trappsteg så många gånger som det behövs, så ett nytt värde kan i vissa fall smita förbi hela kön i trappan. (Jämför med bubbelsortering.) – Man kan också beskriva trappan som en trädstruktur där värdena (prioritetsvärdena) är sorterade i storleksordning så att de högsta värdena är överst (närmast trädets rot). När trädet förgrenar sig ordnas grenarna i storleksordning efter grenens högsta värde, från vänster till höger (eller omvänt).
[datastrukturer] [ändrad 11 mars 2020]