Ein Min-Max-Heap ist in der Informatik eine Baum-Datenstruktur Die Min-Max-Heaps sind von Binären Heaps abgeleitet und werden eingesetzt um zweiendige Vorrangwarteschlangen effizient zu implementieren. Hierbei können sowohl das kleinste (findMin) als auch das größte (findMax) Element in konstanter Zeit gefunden werden. Die Neustrukturierung de...