Hallo Liebe Community,
ich habe folgende Frage:
Erläutern sie möglichst effiziente Verfahren, um die folgenden Operationen auf einem Heap mit n Elementen zu realisieren. Dabei ist zu beachten, dass am Ende jeder Operation wieder ein Heap zurückbleiben soll. Geben sie außerdem im O-Kalkül die Worst-Case-Komplexität dieser Operation an.
a) Suchen des Maximums
b) Entfernen des Maximums
c) Suchen eines beliebigen Elements
d) Entfernen eines beliebigen Elements