What is a disjoint-set data structure?
Share
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Please Disable the AdBlocker to Continue to the site.
A disjoint-set data structure is designed to handle a collection of disjoint sets. It provides operations to locate the set containing an element, unite sets together, and determine whether two elements belong to the same set with optimal efficiency.