PriorityQueue<TElement,TPriority>.DequeueEnqueue Methode

Definitie

Hiermee verwijdert u het minimale element en voegt u vervolgens onmiddellijk het opgegeven element toe met de bijbehorende prioriteit aan de 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

Parameters

element
TElement

Het element dat moet worden toegevoegd aan de PriorityQueue<TElement,TPriority>.

priority
TPriority

De prioriteit waarmee het nieuwe element moet worden gekoppeld.

Retouren

TElement

Het minimale element dat is verwijderd voordat de bewerking in de wachtrij wordt uitgevoerd.

Uitzonderingen

De wachtrij is leeg.

Opmerkingen

Implementeert een heap-bewerking voor uitpakken en invoegen die over het algemeen efficiënter is dan het sequentiëren van Dequeue- en Enqueue-bewerkingen: in het slechtste geval is slechts één shift-down-bewerking vereist.

Van toepassing op