Union-Find - Composantes connexes et détection de réseaux

Aperçu public de la leçon

Apprenez la structure de données Union-Find (disjoint set) avec path compression et union by rank. Résolvez efficacement les problèmes de connectivité, MST et composantes de graphe.

Objectifs d’apprentissage

À la fin de cette leçon, tu comprendras :

• ✓Le problème de connectivité
• ✓Approche naïve - Quick Find
• ✓La structure de données Union-Find
• ✓Find avec Path Compression
• ✓Union by Rank

Plan de la leçon

1. Le problème de connectivité
2. Approche naïve - Quick Find
3. La structure de données Union-Find
4. Find avec Path Compression
5. Union by Rank
6. Algorithme MST de Kruskal
7. Problèmes classiques
8. Nombre de composantes connexes
9. Accounts Merge (LeetCode 721)
10. Redundant Connection (LeetCode 684)
11. Quand choisir Union-Find vs BFS/DFS
12. 📚 Pour aller plus loin