Freigeben über


PriorityQueue<TElement,TPriority>.DequeueEnqueue Methode

Definition

Entfernt das minimale Element und fügt dann sofort das angegebene Element mit zugeordneter PriorityQueue<TElement,TPriority>Priorität hinzu.

public:
 TElement DequeueEnqueue(TElement element, TPriority priority);
public TElement DequeueEnqueue (TElement element, TPriority priority);
member this.DequeueEnqueue : 'Element * 'Priority -> 'Element
Public Function DequeueEnqueue (element As TElement, priority As TPriority) As TElement

Parameter

element
TElement

Das Element, das dem hinzugefügt werden PriorityQueue<TElement,TPriority>soll.

priority
TPriority

Die Priorität, der das neue Element zugeordnet werden soll.

Gibt zurück

TElement

Das minimale Element, das vor dem Ausführen der Warteschlange entfernt wurde.

Ausnahmen

Die Warteschlange ist leer.

Hinweise

Implementiert einen Heapvorgang extrahieren und einfügen, der im Allgemeinen effizienter ist als das Sequenzieren von Dequeue- und Enqueue-Vorgängen: Im schlimmsten Fall ist nur ein Shift-Down-Vorgang erforderlich.

Gilt für: