Home▸Algorithms & AI▸Union-Find (Disjoint Sets): 2D Forest

🌳 Union-Find (Disjoint Sets): 2D Forest

Disjoint-set forest with toggles for path compression and union by rank, showing tree depth and find cost live.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version

⚙ Under the hood

Disjoint-set forest with toggles for path compression and union by rank, showing tree depth and find cost live.

union-finddisjoint setpath compression

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install