Tag feed

#union-find

6 posts0 followers

Explore Hashnode

Alternatives

Trending tags this week

EJEJ Jungejjung.hashnode.devJul 15, 2025 · 3 min read

A Beginner's Guide to the Union-Find

Union-Find, also known as Disjoint Set Union (DSU), is a data structure that efficiently keeps track of a set of elements partitioned into disjoint (non-overlapping) subsets. It's particularly useful in problems involving connectivity, such as determ...

0

NSNitin Singhns717.hashnode.devMay 23, 2025 · 5 min read

🧩 Union Find – A Disjoint Set Structure for Connectivity Problems

🔍 Introduction Have you ever had to answer the question: “Are these two elements in the same group?” That’s exactly the kind of problem Union Find (also known as Disjoint Set Union or DSU) is built to solve. This data structure shines in scenarios l...

0

AAbhidynamicprogramming.hashnode.devApr 12, 2025 · 5 min read

Number of Islands II

A 2d grid map of m rows and n columns is initially filled with water. We may perform an addLand operation which turns the water at position (row, col) into a land. Given a list of positions to operate, count the number of islands after each addLand o...

0

SGSaumyaa Gargsaumyaagarg.hashnode.devDec 26, 2024 · 9 min read

Day 30: Advanced Graphs and Union-Find

Welcome to Day 30 of my 100 Days of DSA challenge! Today, I delved into advanced graph techniques and the Union-Find algorithm, a powerful tool for managing disjoint sets and solving connectivity problems. From detecting cycles in graphs to merging a...

0

JRJyothishree Rajkumarjyothishree.hashnode.devNov 10, 2024 · 3 min read

Union Find Algorithm(Graph Theory)- Beginner friendly explanation

If you are learning about graphs, then there is one thing that u must keep in your mind, that everything will not be understandable in a single go. Visualization helps a lot. But these concepts are essential in DSA point of view, if you are trying to...

1

K

SIStephen Ivuelekwastreetcoderr.hashnode.devOct 15, 2023 · 10 min read

A Simplified view of Disjoint Set

Introduction The disjoint set data structure is a form of data representation majorly used to solve problems that have to do with connectivity. It maintains a collection of disjoint subsets. It has many applications in real life such as social networ...

1

H

#union-find

Search Hashnode

#union-find

Explore Hashnode

Trending tags this week

A Beginner's Guide to the Union-Find

🧩 Union Find – A Disjoint Set Structure for Connectivity Problems

Number of Islands II

Day 30: Advanced Graphs and Union-Find

Union Find Algorithm(Graph Theory)- Beginner friendly explanation

A Simplified view of Disjoint Set