Disjoint Set Union (DSU) is one such data structure. It is also referred to as Union Find because of the functionalities it provides. The efficiency of a data structure depends on efficiently it handles the query of some problem statement. ...
We will discuss important mathematics concept sets first to represent equivalence sets of elements where the order doesn’t matter. The Disjoint sets ADT is the most used data structure for graph problems. Let us first discuss about sets and their ...
