Minimum spanning tree – Kruskal with Disjoint Set Union
For an explanation of the MST problem and the Kruskal algorithm, first see the main article on Kruskal’s algorithm. In this article we will consider the […]
Disjoint Set Union
Disjoint Set Union
This article discusses the data structure Disjoint Set Union or DSU. Often it is also called Union Find because of its two main operations. This data structure provides the following […]
