Skip to content

Conversation

@ADARSHsri2004
Copy link
Contributor

Description

Implemented a Union-Find (Disjoint Set) Visualizer using React and Tailwind CSS to help users understand how the Union-Find data structure works step-by-step.

The visualizer demonstrates union and find operations interactively, showcasing path compression and union by rank optimizations through clear and engaging visual cues.


Semver Changes

  • Patch (bug fix, no new features)
  • Minor (new features, no breaking changes)
  • Major (breaking changes)

Issues

Closes: #2
Implements: Union-Find (Disjoint Set) Visualizer feature


Checklist

  • Added a dedicated Union-Find page and route (/graph/union-find)
  • Created UnionFindVisualizer.jsx for step-by-step visualization
  • Implemented core algorithm in unionFind.js with path compression & union by rank
  • Built interactive UI with controls:
    • ➕ Add Node
    • 🔗 Union Nodes
    • 🔍 Find Node
    • ♻️ Reset Visualization
  • Added color-coded highlights:
    • 🔵 Current node being processed
    • 🟢 Root node
    • 🔴 Nodes being merged or updated
  • Included optional parent/rank array display for clarity
  • Verified integration with existing visualizer routes
  • Followed project structure and contributing guidelines

Code of Conduct

  • I agree to follow this project's Code of Conduct
image

@ADARSHsri2004
Copy link
Contributor Author

@adityacosmos24 i have made the dsu visualizer. there is no conflict.

@adityacosmos24 adityacosmos24 merged commit 4511154 into OPCODE-Open-Spring-Fest:main Oct 14, 2025
3 of 5 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Feature]:Union-Find (Disjoint Set) Visualizer

2 participants