问不相交集数据结构
EN

Stack Overflow用户

提问于 2016-07-09 10:51:41

回答 1查看 109关注 0票数 0

作为一个合乎逻辑的问题，在什么情况下(以及在什么情况下)不相交的集合应该对我有用？例如，当我需要在运行时添加一个更高优先级的元素时，优先级队列帮助我在队列中的一个较低优先级元素之前为我服务.但我似乎找不到不相交集的“实用”用途。谢谢一堆人！

回答已采纳

发布于 2016-07-09 11:05:53

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

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

如果我能够同时发布几个独立的构建，那就太好了。也就是说，如果我创建的软件包是不相交的，那就太好了。如果它们不是，我将不得不在串行的依赖项的交集中工作，直到得到不相交的集合为止。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/38281036

复制

相似问题

问不相交集数据结构EN