Union-Find
Verificato
Aggiornato il 14/08/2026
Significato di «Union-Find»
Struttura dati che gestisce insiemi disgiunti, permettendo di unirli e di verificare rapidamente se due elementi appartengono allo stesso insieme. È chiave in algoritmi su grafi come la costruzione di alberi minimi.
Fonti: Disjoint-set con union by rank e path compression; operazioni quasi costanti, O(alpha(n)) ammortizzato. CLRS cap. 21; Tarjan; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Union-Find
Cosa significa «Union-Find»?
Struttura dati che gestisce insiemi disgiunti, permettendo di unirli e di verificare rapidamente se due elementi appartengono allo stesso insieme. È chiave in algoritmi su grafi come la costruzione di alberi minimi.
A quale glossario appartiene «Union-Find»?
«Union-Find» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.