标签： c++ data-structures disjoint-sets
由于我们的老师只解释了联合并找到了操作，因此我在C ++中实现一个不相交的集合ADT时遇到了问题。我完全理解union和find的概念，但我仍然对如何实现它们感到困惑。
有人可以请您了解实施情况，并解释这个数据结构的界面应该是什么样的？
答案 0 :(得分：1)
你有太多的要求，我们不是来为你做功课。
查看http://en.wikipedia.org/wiki/Disjoint-set_data_structure