Structure Union-Find
🇬🇧 Union-Find (Disjoint-Set)
Structure de données efficace pour gérer une partition d'ensembles. Elle permet de fusionner deux ensembles (union) et de savoir si deux éléments sont dans le même ensemble (find).
💡 Exemple
Utilisée dans l'algorithme de Kruskal pour détecter les cycles en vérifiant si les extrémités d'une arête sont déjà connectées.