Implémentation disjointe de l'implémentation ADT en C++

Question

J'ai un problème pour implémenter un ensemble disjoint ADT en C++ car notre enseignant a seulement expliqué l'union et trouvé les opérations. Je comprends parfaitement les concepts d'union et de trouver mais je suis encore confus sur la façon de les mettre en œuvre.

Quelqu'un pourrait-il me donner une idée de la mise en œuvre et expliquer à quoi devrait ressembler l'interface de cette structure de données?

Answer 1

Vous avez beaucoup trop d'exigences, nous ne sommes pas ici pour faire vos devoirs pour vous.

Jetez un oeil à http://en.wikipedia.org/wiki/Disjoint-set_data_structure