PriorityQueue<TElement,TPriority>.DequeueEnqueue メソッド
定義
重要
一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。
最小要素を削除し、関連付けられた優先度を持つ指定された要素を 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 つだけ必要です。