data-structuresStructure de données de recherche d'union


Introduction

Une structure de données union-find (ou disjoint-set) est une structure de données simple, la partition d'un certain nombre d'éléments en ensembles disjoints. Chaque ensemble a un représentant qui peut être utilisé pour le distinguer des autres jeux.

Il est utilisé dans de nombreux algorithmes, par exemple pour calculer des arbres recouvrants minimum via l'algorithme de Kruskal, pour calculer des composants connectés dans des graphes non orientés et bien d'autres.

Structure de données de recherche d'union Exemples Liés