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

큐가 비어 있습니다.

설명

큐에 넣기 및 큐에 넣기 작업을 시퀀싱하는 것보다 일반적으로 더 효율적인 추출 후 삽입 힙 작업을 구현합니다. 최악의 경우 하나의 시프트다운 작업만 필요합니다.