PriorityQueue<TElement,TPriority>.DequeueEnqueue Methode

Definition

Namespace:

System.Collections.Generic

Assembly:

System.Collections.dll

Quelle:

PriorityQueue.cs

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

InvalidOperationException

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.