Disjoint set union
For a library for disjoint set union operations, the first results are williamfiset/deprecated-data-structures (This Java collection includes a Disjoint Set Union implementation with standard path compression and union by rank/size, fitting the search for a Union-Find resource, but it does not provide rollback, persistent versions, multiple languages, or benchmarking that you requested), julycoding/the-art-of-programming-by-july (This is a broad educational resource covering many data structures and algorithms, but it does not focus specifically on Union-Find or provide dedicated implementations or deep content for it, making it only tangentially relevant) and haoel/leetcode (This repository is a polyglot collection of LeetCode problem solutions that likely includes Disjoint Set Union implementations among many other algorithms, but it is not a dedicated DSU library or educational resource focused on the data structure itself). krahets/hello-algo and azl397985856/leetcode round out the shortlist. Compare the match explanations and check the project documentation against your requirements.
Explore the best open-source Disjoint Set Union libraries. Compare top-rated implementations by performance and activity to find the best fit.
Disjoint set union
Find the best repos with AI.We'll search the best matching repositories with AI.
- williamfiset/deprecated-data-structures
williamfiset/DEPRECATED-data-structures
2,917View on GitHubThis repository provides a collection of fundamental data structures implemented in Java, designed to serve as an educational resource for understanding core computer science concepts. It includes standard implementations of trees, graphs, queues, and heaps, intended to help developers study the internal mechanics and performance characteristics of these structures. The library emphasizes the use of generics to maintain type safety across different data types and utilizes interface-driven design to ensure consistent method signatures. By building these components from scratch, the project dem
This Java collection includes a Disjoint Set Union implementation with standard path compression and union by rank/size, fitting the search for a Union-Find resource, but it does not provide rollback, persistent versions, multiple languages, or benchmarking that you requested.
JavaAlgorithmic Problem SolvingAlgorithms and Data StructuresComputer Science Education - julycoding/the-art-of-programming-by-july
julycoding/The-Art-Of-Programming-By-July
21,506View on GitHubThis project is a comprehensive educational repository providing study guides, a competitive programming curriculum, and technical interview resources. It serves as a reference for learning fundamental programming methods, algorithmic logic, and data structure implementations. The repository features multi-language implementation references that allow for the comparison of algorithmic solutions across different programming languages. This approach enables the analysis of performance and implementation details through cross-language code comparisons. The educational content covers computer sc
This is a broad educational resource covering many data structures and algorithms, but it does not focus specifically on Union-Find or provide dedicated implementations or deep content for it, making it only tangentially relevant.
CMulti-Language Implementations - haoel/leetcode
haoel/leetcode
18,058View on GitHubThis project is a library of source code implementations designed to solve algorithmic challenges and mathematical problems. It serves as a collection of solved LeetCode problems, providing a reference for data structure usage and efficient logic. The repository is a polyglot code collection, implementing the same algorithmic logic across various programming environments, including general-purpose languages, SQL for database queries, and Bash for shell scripting. The content covers a broad range of computational tasks, including data querying, text processing, and the implementation of compl
This repository is a polyglot collection of LeetCode problem solutions that likely includes Disjoint Set Union implementations among many other algorithms, but it is not a dedicated DSU library or educational resource focused on the data structure itself.
C++Multi-Language Implementations - krahets/hello-algo
krahets/hello-algo
127,271View on GitHubThis project is an educational resource and reference library designed to teach fundamental data structures and algorithmic problem-solving. It provides a structured pedagogical framework that organizes complex technical concepts into a logical progression, helping learners understand how data is organized, stored, and processed to solve computational problems efficiently. The repository distinguishes itself through a multi-language codebase that maintains parallel, consistent implementations of core algorithms and data structures across various programming languages. It bridges the gap betwe
krahets/hello-algo is a broad educational resource for data structures and algorithms that likely covers Union-Find alongside many other topics, but it is not a dedicated or focused implementation of the data structure, and it may not include advanced features like rollback, persistent versions, or detailed benchmarking.
JavaMulti-Language Implementations - azl397985856/leetcode
azl397985856/leetcode
55,758View on GitHubThis project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t
This repository is a broad LeetCode solution collection covering many algorithmic topics, so it includes some Union-Find implementations but is not a focused resource or library specifically for the Disjoint Set Union data structure.
JavaScriptMulti-Language ImplementationsDisjoint-Set - labuladong/fucking-algorithm
labuladong/fucking-algorithm
134,160View on GitHubThis project is a comprehensive educational platform designed to facilitate the mastery of computer science algorithms and data structures. It provides a structured learning curriculum, a library of practice problems, and an integrated toolkit that supports both academic study and competitive programming preparation. By combining theoretical roadmaps with practical implementation exercises, the system enables users to build a deep understanding of core computational concepts. The platform distinguishes itself through its focus on integrated learning and visual clarity. It offers AI-powered gu
This repository is a general algorithm study guide and problem collection that covers Disjoint Set Union among hundreds of other topics, so while it includes educational material on the data structure, it is not a dedicated implementation library or focused resource for Union-Find with features like rollback, persistent versions, or multi-language support.
MarkdownAlgorithmic Learning CurriculaIntegrated Learning EnvironmentsPractice Problem Sets
Compare the top 10 at a glance
| Repository | Stars | Language | License | Last push |
|---|---|---|---|---|
| williamfiset/deprecated-data-structures | 2.9K | Java | MIT | |
| julycoding/the-art-of-programming-by-july | 21.5K | C | — | |
| haoel/leetcode | 18.1K | C++ | — | |
| krahets/hello-algo | 127.3K | Java | NOASSERTION | |
| azl397985856/leetcode | 55.8K | JavaScript | NOASSERTION | |
| labuladong/fucking-algorithm | 134.2K | Markdown | — |