link/cut tree

Etymology
Invented by and  in 1982.

Noun

 * 1)  A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.