The story
Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.
Etymology from Wiktionary, CC BY-SA 4.0.
link/cut tree
Today it means: A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time. Full definition →