Coda di priorità
Verificato
Significato di «Coda di priorità»
Struttura dati in cui ogni elemento ha una priorità e viene estratto sempre quello più prioritario, non il più vecchio. È usata in scheduling, algoritmi su grafi e ovunque serva servire prima gli elementi più importanti.
Fonti: Tipo di dato astratto con insert ed extract-min/max; implementata tipicamente con heap, operazioni O(log n). CLRS cap. 6; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03