Tag: Path Compression
-
Union-Find Basics to Kruskal’s MST Implementation
Union-Find from scratch: path compression, union by rank, and implementing Kruskal's MST. The O(ฮฑ(N)) trick and mistakes I made along the way.
Union-Find from scratch: path compression, union by rank, and implementing Kruskal's MST. The O(ฮฑ(N)) trick and mistakes I made along the way.