Laufzeitkomplexität bei priority queue?

Gegeben sei eine Prioritätswarteschlange. Begründen oder widerlegen Sie:

Können beide Funktionen zum Einfügen und zur Suche nach der höchsten Priorität in

konstanter Zeit implementiert werden?

Meine Antwort Nein: weil das einfügen erfolgt O(1) aber beim suchen der höchste priorität muss ja sortiert werden, das heißt ganz oben musst das höchste wert sein z.B bei einem max heap priority queue. O(n)

Answer 1

[KarlRanseierIII]

Schaue Dir mal den Fibonacci-Heap an.Kann das, was fürs Minimum gilt, durch geeigneten Umbau stattdessen auch für die maximale Prioriät realisiert werden?