次の方法で共有


PriorityQueue<TElement,TPriority>.DequeueEnqueue メソッド

定義

最小要素を削除し、関連付けられた優先度を持つ指定された要素を 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

エンキュー操作を実行する前に削除された最小要素。

例外

キューが空です。

注釈

Dequeue 操作と Enqueue 操作のシーケンス処理よりも一般的に効率的な抽出と挿入のヒープ操作を実装します。最悪のシナリオでは、シフトダウン操作は 1 つだけ必要です。

適用対象