Hay dos mejoras que se pueden hacer para hacer más eficiente la estructura de datos que planteamos en el manual anterior. Las dos mejoras se conocen como unión por tamaño (union by size) y compresión de caminos (path compression).

Queremos diseñar una estructura de datos, que dados unos elementos, se puedan clasificar en conjuntos (disjuntos) de forma que las siguientes operaciones se ejecuten rápidamente: