Algoritmia - Generador de lista de combinaciones

Hola....bueno...quisiera saber si alguien sabe como hacer un método o algoritmo que me genere un lista con todas las combinaciones posibles de un cojunto...Ejm.
p = 1, q = 2, la union de estos dos conjuntos tiene como numero de elementos igual a 3,
por lo tando su combinatoria para n = 3 y r = 1 (o 2) sera igual a 3, si tomamos...
p = {O}, q = {X,X}, la union U = {O,X,X}, y las combinaciones posibles serian:
ListaCombinaciones = { (O,X,X), (X,O,X), (X,X,O) },
....la manera como yo lo generaba..funciona..pero es bastante lento..por que lo genero randómicamente la lista, e ingreso en un lista de combinaciones...las sublista que no existan, asi pues, me generea perfectamente la lista, pero es bastante lento...............me encantaria saber si existe otra manera mucho más fácil y más rápida de generar un lista de todas las combinaciones posibles........gracias.....chauuuuuuu

Ya encontrastes otra solucion?
Si la tienes por favor enviamela a mi correo o la liga.

Gracias

Hay muchas formas posibles creando un BTree o un hash table