Informatik

Was ist eine Priority Queue?

Eine Priority Queue entfernt nicht das älteste Element, sondern das mit höchster oder niedrigster Priorität.

Implementierung oft per Heap: Einfügen und Entfernen des Minimums/Maximums in $O(\log n)$.