Indexing 用于超集检索的快速集索引数据结构
我得到了一套:Indexing 用于超集检索的快速集索引数据结构,indexing,set,Indexing,Set,我得到了一套: {{a,b}, {a,b,c}, {a,c},{a,c,f}} 我希望有一个数据结构来索引这些集合,以便快速执行以下“查找”:查找给定集合的所有超集 例如,给定集合{a,c},结构将返回 {{a,b,c},{a,c,f}} 但不是{a,b} 有什么建议吗?如果你想要一个通用算法的答案,我建议你发帖子。更多关于具体实现问题的问题也是如此。谢谢Joachim。我会把我的问题贴在那里。
{{a,b}, {a,b,c}, {a,c},{a,c,f}}
我希望有一个数据结构来索引这些集合,以便快速执行以下“查找”:查找给定集合的所有超集
例如,给定集合{a,c},结构将返回
{{a,b,c},{a,c,f}}
但不是{a,b}
有什么建议吗?如果你想要一个通用算法的答案,我建议你发帖子。更多关于具体实现问题的问题也是如此。谢谢Joachim。我会把我的问题贴在那里。