Linked-list representation of disjoint sets

Array representation of disjoint sets

Disjoint-set forests (tree representation)