PriorityQueue<TElement,TPriority>.DequeueEnqueue Метод

Определение

Пространство имен:

System.Collections.Generic

Сборка:

System.Collections.dll

Исходный код:

PriorityQueue.cs

Удаляет минимальный элемент, а затем сразу же добавляет указанный элемент со связанным приоритетом в 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

Параметры

element

TElement

Элемент, добавляемый в PriorityQueue<TElement,TPriority>.

priority

TPriority

Приоритет, с которым следует связать новый элемент.

Возвращаемое значение

TElement

Минимальный элемент, удаленный перед выполнением операции постановки в очередь.

Исключения

InvalidOperationException

Очередь является пустой.

Комментарии

Реализует операцию извлечения и вставки кучи, которая, как правило, более эффективна, чем операции последовательного удаления и постановки в очередь. В худшем случае требуется только одна операция сдвига вниз.