DSU(Disjoint Set Union)

matthewsamuel95 / ACM-ICPC-Algorithms

Algorithms used in Competitive Programming

2.1k stars 1.27k forks source link

Closed kmrmohit closed 6 years ago

kmrmohit commented 6 years ago

It is a very useful data structure that can union two sets in O(log*n) complexity.