File tree Expand file tree Collapse file tree 1 file changed +3
-2
lines changed
src/main/java/dataStructures/disjointSet Expand file tree Collapse file tree 1 file changed +3
-2
lines changed Original file line number Diff line number Diff line change 2
2
3
3
## Background
4
4
5
- A disjoint-set structure also known as a union-find or merge-find set, is a data structure
6
- keeps track of a partition of a set into disjoint (non-overlapping) subsets.
5
+ A disjoint-set structure also known as a union-find or merge-find set, is a data structure that tracks a set of elements
6
+ partitioned into a number of disjoint (non-overlapping) subsets. It is also commonly used to check for connectivity
7
+ (e.g. if two objects are 'grouped' together or belong to some component).
7
8
8
9
In CS2040s, this is introduced in the context of checking for dynamic connectivity. For instance, Kruskal's algorithm
9
10
in graph theory to find minimum spanning tree of a graph utilizes disjoint set to efficiently
You can’t perform that action at this time.
0 commit comments