Glossary: Algorithms Beyond the Basics in Go

Root (union-find)

Also written: root

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