Some Applications of Union Find

These are some notes I prepared for the Antithesis research reading group. They are very rough, and will likely remain that way. Union find is one of those things that keeps coming up, and every time I have to remind myself how it works. My aim today is just to introduce you to the idea, if you haven't seen it before, and maybe give you a sense of some cases in which you might use it.