PriorityQueue<TElement,TPriority>.DequeueEnqueue Metodo

Definizione

Spazio dei nomi:

System.Collections.Generic

Assembly:

System.Collections.dll

Source:

PriorityQueue.cs

Rimuove l'elemento minimo e quindi aggiunge immediatamente l'elemento specificato con priorità associata a 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

Parametri

element

TElement

Elemento da aggiungere all'oggetto PriorityQueue<TElement,TPriority>.

priority

TPriority

Priorità alla quale associare il nuovo elemento.

Restituisce

TElement

Elemento minimo rimosso prima di eseguire l'operazione di accodamento.

Eccezioni

InvalidOperationException

La coda è vuota.

Commenti

Implementa un'operazione heap di estrazione e inserimento in genere più efficiente rispetto alle operazioni di accodamento e accodamento: nello scenario peggiore è necessaria una sola operazione di scorrimento verso il basso.