Define the term Disjoint set

Define in detail the term Disjoint set.

E

Expert

Verified

Disjoint-set data structure is a data structure which keeps track of such a partitioning. A union-find out algorithm is an algorithm which performs two helpful operations on such a data structure:

a) Find: Find out which set a particular element is in. As well helpful for finding out if two elements are in the similar set.

b) Union: Merge or combine two sets into a single set.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.