C++ Programming Basics Lecture 8: Disjoint Set

C++ Programming Basics Lecture 8: Disjoint Set

IntroductionHello everyone, today I want to bring you a different topic:Disjoint Set👇 01Concept of Disjoint SetA disjoint set is a data structure that can dynamically maintainseveral non-overlapping sets, supporting merging and querying.The operations of a disjoint set generally consist ofthree steps: 1 Initialize each point's set to itself. Generally, this step only needs to be … Read more