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 つだけ必要です。

適用対象