Binaerbaum

Eine Heap-Datenstruktur ist ist eine spezialisierte baumbasierte Datenstruktur, die die Heap-Eigenschaft erfüllt. Heaps werden häufig für die Implementierung von Prioritätswarteschlangen und für Sortieralgorithmen wie Heap Sort verwendet.