Skip to main content

Union Find Disjoint Set

A data structure which can efficiently stores and operates on a collection of disjoint sets.

📄️ constructor

Instantiate a UFDS with a number of disjoint sets

📄️ find_set

Finds the representative node of the set containing 'item_number'

📄️ is_same_set

Checks if 2 items belong to the same set

📄️ union

Union 2 sets together

📄️ move

Move an item from its original set to a new set

📄️ count_items

Count the number of items in a particular set