Glossary: Algorithms Beyond the Basics
Union by size
A union-find trick of hanging the smaller group's root under the bigger group's root, so the paths stay short.
Glossary: Algorithms Beyond the Basics
A union-find trick of hanging the smaller group's root under the bigger group's root, so the paths stay short.