Coada cu prioritati - Structuri de date

Extras din document

O coada cu prioritate este o structura de date abstracta formata din elemente care au asociata o valoare numita cheie sau prioritate si care suporta urmatoarele operatii: - Insert(Q,x): insereaza elementul x in coada cu prioritate Q; - ExtractMax(Q): extrage elementul de valoare maxima din coada cu prioritate Q. Observatie! In mod analog se poate defini o coada cu min-prioritate, pentru care intereseaza operatia de extragere din coada a elementului de prioritate minima.