Glossary: Algorithms Beyond the Basics
Root (union-find)
Also written: root
The member that stands for a whole group in union-find; it is its own parent. Two items are in the same group when following parents leads to the same root.
Glossary: Algorithms Beyond the Basics
Also written: root
The member that stands for a whole group in union-find; it is its own parent. Two items are in the same group when following parents leads to the same root.