Glossary: Algorithms Beyond the Basics in Java

root (union-find)

Also written: root

The one member that stands for its whole group. Two items are in the same group exactly when following parents from each reaches the same root.