Skip to content

Glossary: Algorithms Beyond the Basics in Java

find (union-find)

Also written: find, union

The two union-find operations: `find(x)` walks up parents to x's group root, and `union(a, b)` joins two groups, returning false if they were already one.

Where the book teaches it

Related terms

union-findroot (union-find)path compressionunion by size