Ein Heap kann sowohl als Baum als auch als Array dargestellt werden. Ein binärer Heap zum Beispiel ist ein binärer Baum. Jeder Knoten kann maximal zwei Kinder haben. Wie bei Baumstrukturen wächst der Heap von der Wurzel abwärts und von links nach rechts.