Disjoint Set (Weighted & Rollback DSU) Interactive Visualizer
A Disjoint Set (DSU) partitions elements into non-overlapping sets and extends cleanly to Weighted/Potential DSU (tracking relative offsets or parity) and Rollback DSU (supporting undo).
Read Disjoint Set (Weighted & Rollback DSU) Complexity Guide ยท View Code Implementations