Union Find

Synopsis

For some graph algorithms you will need union find. This data structure makes it very easy to determine if two items belong to the same set.

Recommended Reading

• Geeks for Geeks Union Find

In-class Problems

• 459 - Graph Connectivity