Glossary: Algorithms Beyond the Basics

Path compression

A union-find trick where `find` points every item it passed straight at the root, so the next walk takes one step.