Dynamic connectivity
image.png
image.png
image.png
image.png
image.png
Quick-find
image.png
image.png
image.png
Quick-union [lazy approach]
image.png
image.png
image.png
Quick-union Improvement 1: weighting
image.png
image.png
image.png
image.png
image.png
Quick-union Improvement 2: path compression
image.png
image.png
image.png
image.png
