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

キューが空です。

注釈

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