PriorityQueue<TElement,TPriority>.DequeueEnqueue Metoda

Definicja

Przestrzeń nazw:

System.Collections.Generic

Zestaw:

System.Collections.dll

Źródło:

PriorityQueue.cs

Usuwa minimalny element, a następnie natychmiast dodaje określony element ze skojarzonym priorytetem do elementu 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

Parametry

element

TElement

Element do dodania do elementu PriorityQueue<TElement,TPriority>.

priority

TPriority

Priorytet, z którym należy skojarzyć nowy element.

Zwraca

TElement

Minimalny element usunięty przed wykonaniem operacji kolejkowania.

Wyjątki

InvalidOperationException

Kolejka jest pusta.

Uwagi

Implementuje operację wyodrębniania i wstawiania sterty, która jest na ogół wydajniejsza niż sekwencjonowanie operacji Dequeue i Enqueue: w najgorszym scenariuszu wymagana jest tylko jedna operacja przesunięcia w dół.