Disjoint sets

Disjoint sets, also known as union-find or merge-find data structures, are a data structure that keeps track of a partition of a set into disjoint (non-overlapping) subsets. The main operations that can be performed on disjoint sets are: 1. **Find**: Determine which subset a particular element belongs to. This usually involves finding the "representative" or "root" of the set that contains the element.