Glossary: Algorithms Beyond the Basics in C++

Root (union-find)

Also written: root

The member that stands for a whole group; it is its own parent. Two items are in the same group when following parents reaches the same root.