-1

由于我们的老师只解释了联合和查找操作,我在 C++ 中实现不相交集 ADT 时遇到问题。我完全理解 union 和 find 的概念,但我仍然对如何实现它们感到困惑。

有人可以给我一个实现的想法,并解释这个数据结构的接口应该是什么样子吗?

4

1 回答 1

1

你的要求太多了,我们不是来帮你做功课的。

看看http://en.wikipedia.org/wiki/Disjoint-set_data_structure

于 2010-02-16T18:52:18.657 回答