Vorrangwarteschlangen
Vorrangwarteschlange (priority queue)
- jedes Element erhält Priorität
- entfernt wird stets Element mit der höchsten Priorität
(Aufgabe des FIFO-Verhaltens einfacher Warteschlangen)
Operationen:
- CREATE: Erzeugt die leere Schlange
- INIT(P): Initialisiert P als leere Schlange
- INSERT(P, x): Fügt neues Element x in Schlange P ein
- DELETE(P): Löschen des Elementes mit der höchsten
Priorität aus P
- MIN(P): Abfragen des Elementes mit der höchsten
Priorität
- EMPTY(P): Abfragen, ob Schlange P leer ist.