Sdílet prostřednictvím


PriorityQueue<TElement,TPriority>.DequeueEnqueue Metoda

Definice

Odebere minimální prvek a poté okamžitě přidá zadaný prvek s přidruženou prioritou k objektu 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, který se má přidat do .PriorityQueue<TElement,TPriority>

priority
TPriority

Priorita, se kterou chcete přidružit nový prvek.

Návraty

TElement

Minimální prvek byl odebrán před provedením operace zařazení do fronty.

Výjimky

Fronta je prázdná.

Poznámky

Implementuje operaci extrakce a vložení haldy, která je obecně efektivnější než sekvencování operací Vyřazení z fronty a Zařazení do fronty: v nejhorším případě se vyžaduje pouze jedna operace posunutí dolů.

Platí pro