不相交集数据结构

Question

作为一个逻辑问题，在什么情况下（以及在什么情况下）不相交的集合对我有用？例如，优先级队列可以帮助我在运行时添加更高优先级元素的情况下，在已经在队列中的较低优先级元素之前为我提供服务...但我似乎没有找到＆＃ 34;实际＆＃34;用于不相交的集合。非常感谢！

Answer 1

这是一个非常广泛的问题。不相交集的应用很多。

假设我正在为我最喜欢的操作系统编写一个包维护工具，基于从源代码构建软件（可以在免费的BSD上完成）。它需要跟踪包之间的依赖关系。在构建和安装大包时，它将递归地获取，构建和安装任何所需的依赖项。

如果我能够一次启动多个独立的版本，那就太好了。即，如果我启动构建的包的集合是不相交，那将是很好的。如果它们不是，我将不得不通过串行的依赖项的交集，直到我得到不相交的集合。