Was ist ein Heap?
Tippe zum Umdrehen
Ein Heap ist ein fast vollständiger binärer Baum, der die Heap-Eigenschaft erfüllt: Jeder Knoten ist größer (Max-Heap) oder kleiner (Min-Heap) als seine Kinder.
Lernset: Informatik Datenstrukturen – Heaps und Prioritätswarteschlangen