• AlgoMaster AIv1.0.0
Curriculum
    • What is Programming?
    • Flowcharts
    • Algorithms & Pseudocode
    • Variables & Data Types
    • Loops
    • Recursion
    • Big O Notation
    • Arrays & Strings
    • Linked Lists
    • Stack
    • Queue
    • Hashing
    • Linear Search
    • Binary Search
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sort
    • Quick Sort
    • Binary Search Tree
    • Heaps
    • AVL TreeH
    • Trie (Prefix Tree)
    • Graph Representations
    • Breadth-First Search (BFS)
    • Depth-First Search (DFS)
    • Topological Sort
    • Dijkstra's AlgorithmH
    • Bellman-Ford AlgorithmH
    • Kruskal's AlgorithmH
    • Union-Find (Disjoint Set)
    • Greedy Algorithms
    • Dynamic Programming
    • Knapsack ProblemH
    • Longest Common SubsequenceH
    • Backtracking
    • Segment TreeH
    • Fenwick TreeH
    • Bit Manipulation
Documentation
Docs/6. Advanced Graphs

Union-Find (Disjoint Set)

Efficient data structure for tracking disjoint sets, used for cycle detection and connected components.

Topic Details

Difficulty

Medium

Complexity

Time

O(α(n))

Space

O(V)

Learn More

Navigation

Previous

Kruskal's Algorithm

Next

Greedy Algorithms