我正在寻找一个抽象的数据结构,它表示集合的集合,这样集合中的任何集合都不是集合中另一个集合的子集.
这意味着在插入时将满足以下条件:
A.插入已经是另一个元素子集的元素将返回原始集合.
B.插入作为任何其他元素的超集的元素将导致添加超集的集合并移除子集.
假设对集合的元素进行排序,则可以使用前缀树来表示集合.这允许非常快速地处理条件A(即,不再检查条件而不是插入子集)但是满足条件B需要时间.
我想知道是否有数据结构允许B快速满足.
set subset data-structures
data-structures ×1
set ×1
subset ×1