PriorityQueue<TElement,TPriority>.DequeueEnqueue 方法

定义

命名空间:

System.Collections.Generic

程序集:

System.Collections.dll

Source:

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

队列为空。

注解

实现一个提取后插入堆操作，该操作通常比排序取消排队和排队操作更高效：在最坏的情况下，只需要一个向下移操作。