查找涵盖给定集合的任何大小的所有不相交集合

Question

我有一组元素A = {a, b, c, d, e, f}

我希望获得涵盖A的任何大小的所有不相交集合。所以{{{a,b}, {c,d,e,f}}, {{a,b}{c,d,e}{f}}, {{a,b,c}{d,e,f}}...}等等。

这样做有一种简单（不太慢）的方法吗？理想情况下在python中，但也可以理解通用算法。

我尝试获取电源设置的电源设置，然后使用不相交的设置过滤掉这些设置，但是爆炸太快并导致计算机死机。

目的是找到树中所有可能的子树，再次构成该树。