Glossary: Algorithms Beyond the Basics in JavaScript

Root (union-find)

Also written: root

The one member that stands for its whole group in union-find. Two items are in the same group exactly when following their parents upward reaches the same root.