Unión encontrar la implementación utilizando Python

Así que esto es lo que quiero hacer: tengo una lista que contiene varias relaciones de equivalencia:

Establecer algoritmo de unión usando vector en C ++

Evitando IORefs en código puro

Estructura de datos de búsqueda de unión

Para muchos problemas, veo que la solución recomendada es utilizar una estructura de datos de búsqueda de unión. Intenté leer al respecto y pensar cómo se implementa (usando C ++). Mi comprensión actual es que no es más que una lista de ...