Datenstrukturen: Binärer Heap
Ein binärer Heap ist eine Datenstruktur zum sortieren von Elementen. Es handelt sich dabei um einen Baum, dessen Knoten wahlweise absteigend oder aufsteigend angeordnet sind. Jeder Knoten selbst kann auf bis zu zwei weitere Knoten verweisen. Besitzen alle darunterliegenden Knoten einen kleineren Wert als der eigentliche Knoten, so erfüllt der […]
