Allgemeine Informationen

• abstrakte Datenstruktur (auf Bäumen basiert)
• jedes Objekt/Element im Heap muss einen fest zugeordneten Schlüssel haben (i.d.R. Zahl),
  das Element kann auch selbst der Schlüssel sein (z.B. Heap aus Zahlen)
• Elemente sind nach Werten der Schlüssel geordnet
• die Schlüsselmenge beschreibt welche "Art" von Schlüssel verwendet wird und wie sie im Baum angeordnet werden
  z.B. eine Schlüsselmenge könnte die Menge der natürlichen Zahlen sein, in Kombination mit der Größerrelation(>), d.h. die Zahlen wie z.B. 0,1,20,30,200 usw. können als Schlüssel verwendet werden, wobei die größte Zahl die Wurzel des Baums darstellt
• neue Elemente werden so eingefügt, so dass die aktuelle/eine neue Reihe von links auffüllen
• verschiedene Heap-Arten (z.B. Min-Heap, Max-Heap, Fibonacci-Heap etc.)

Beispiel eines Heaps

Im Beispiel ist erkennbar:

• der Heap besteht aus Zahlen, die sowohl Inhalt (Elemente) sowie Schlüssel sind
• die verwendete Schlüsselmenge sind die natülichen Zahlen und die Kleinerrelation(<)
• der Heap ist ein Min-Heap, d.h. das Element mit dem kleinsten Schlüsselwert ist die Wurzel