PriorityQueue<TElement,TPriority>.DequeueEnqueue Método

Definición

Espacio de nombres:

System.Collections.Generic

Ensamblado:

System.Collections.dll

Source:

PriorityQueue.cs

Quita el elemento mínimo y, a continuación, agrega inmediatamente el elemento especificado con la prioridad asociada 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

Parámetros

element

TElement

Elemento que se va a agregar a .PriorityQueue<TElement,TPriority>

priority

TPriority

Prioridad con la que se va a asociar el nuevo elemento.

Devoluciones

TElement

Elemento mínimo quitado antes de realizar la operación de puesta en cola.

Excepciones

InvalidOperationException

La cola está vacía.

Comentarios

Implementa una operación de montón extract-then-insert que suele ser más eficaz que la secuenciación de operaciones Dequeue y Enqueue: en el peor de los casos, solo se requiere una operación de desplazamiento hacia abajo.