Skip to content

Glossary: Algorithms Beyond the Basics in Rust

Root (union-find)

Also written: root

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

Where the book teaches it

Related terms

Union-findPath compressionUnion by size