PriorityQueue<TElement,TPriority>.DequeueEnqueue Methode

Definition

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

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 PriorityQueue<TElement,TPriority>Element hinzugefügt werden soll.

priority
TPriority

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

Gibt zurück

TElement

Das minimale Element wurde entfernt, bevor der Queue-Vorgang ausgeführt wird.

Ausnahmen

Die Warteschlange ist leer.

Hinweise

Implementiert einen Extrakt-dann-Einfüge-Heap-Vorgang, der im Allgemeinen effizienter ist als die Sequenzierung von Dequeue- und Enqueue-Vorgängen: Im schlimmsten Fall ist nur ein Umschaltvorgang erforderlich.

Gilt für: