Union Find est une structure de données utilisée pour gérer un ensemble d'éléments partitionnés en ensembles disjoints. Elle prend en charge deux opérations principales:
- Union Combine deux ensembles en un seul ensemble.
- Find Détermine à quel ensemble un élément appartient.
Elle est souvent utilisée pour résoudre des problèmes de connectivité dans les graphes et d'autres applications où il est nécessaire de déterminer rapidement l'appartenance à un ensemble ou de fusionner des ensembles.
Illustration de l'utilisation d'union find:
| Label | Tags | Date |
|---|
| Label | Tags | Date |
|---|---|---|
| 200. Number of Islands | Array, Depth-First Search, Breadth-First Search, Union Find, Matrix |
19-04-2024 |
| 2812. Find the Safest Path in a Grid | Array, Binary Search, Breadth-First Search, Union Find, Matrix |
15-05-2024 |
| Label | Tags | Date |
|---|---|---|
| 2092. Find All People With Secret | Depth-First Search, Breadth-First Search, Union Find, Graph, Sorting |
24-02-2024 |