Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
由于我们的老师只解释了联合和查找操作,我在 C++ 中实现不相交集 ADT 时遇到问题。我完全理解 union 和 find 的概念,但我仍然对如何实现它们感到困惑。
有人可以给我一个实现的想法,并解释这个数据结构的接口应该是什么样子吗?
你的要求太多了,我们不是来帮你做功课的。
看看http://en.wikipedia.org/wiki/Disjoint-set_data_structure