Disjoint Set ADT Implementation in c++

Question

Hay Dear!

I have problem in implementing disjoint set ADT in c++ due to the fact that our teacher only explained the union and find operations. I have full concept of union and find but still I am confused about how to implement. Please give me an idea , also explain what should be the interface of this data structure. Explain this data structure in implementation perspective.

Answer 1

You have way too many requirements, we're not here to do your homework for you.

Have a look at http://en.wikipedia.org/wiki/Disjoint-set_data_structure