link/cut tree

English

Alternative forms

• link cut tree

Etymology

Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.

Noun

link/cut tree (plural link/cut trees)

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