8. Classes disjointes
Ce chapitre présente une structure de données impérative pour le
problème des classes disjointes, connue sous le nom de
union-find. Ce problème consiste à maintenir dans une structure
de données une partition d'un ensemble fini, c'est-à-dire un découpage
en sous-ensembles disjoints que l'on appelle des « classes ». On
souhaite pouvoir déterminer si deux éléments appartiennent à la même
classe et réunir deux classes en une seule. Ce sont ces deux
opérations qui ont donné le nom de structure
union-find.
Solution des exercices
On donne ici les solutions de certains exercices.
Bien entendu, il existe le plus souvent beaucoup d'autres solutions.
Dernière mise à jour : 24/1/2024
