Comparteix a través de


PriorityQueue<TElement,TPriority>.DequeueEnqueue Método

Definición

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

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.

Se aplica a