PriorityQueue<TElement,TPriority>.DequeueEnqueue Método

Definição

Remove o elemento mínimo e, em seguida, adiciona imediatamente o elemento especificado com prioridade associada ao 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

O elemento a ser adicionado ao PriorityQueue<TElement,TPriority>.

priority
TPriority

A prioridade com a qual associar o novo elemento.

Retornos

TElement

O elemento mínimo removido antes de executar a operação de enfileiramento.

Exceções

A fila está vazia.

Comentários

Implementa uma operação de heap extract-then-insert que geralmente é mais eficiente do que sequenciar operações de Dequeue e Enqueue: no pior dos casos, apenas uma operação shift-down é necessária.

Aplica-se a