Bagikan melalui


PriorityQueue<TElement,TPriority>.DequeueEnqueue Metode

Definisi

Menghapus elemen minimal lalu segera menambahkan elemen yang ditentukan dengan prioritas terkait ke 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

Parameter

element
TElement

Elemen yang akan ditambahkan ke PriorityQueue<TElement,TPriority>.

priority
TPriority

Prioritas untuk mengaitkan elemen baru.

Mengembalikan

TElement

Elemen minimal dihapus sebelum melakukan operasi antrean.

Pengecualian

Antrean kosong.

Keterangan

Menerapkan operasi heap ekstrak-lalu-sisip yang umumnya lebih efisien daripada mengurutkan operasi Dequeue dan Enqueue: dalam skenario terburuk hanya diperlukan satu operasi shift-down.

Berlaku untuk