link/cut tree
English edit
Alternative forms edit
Etymology edit
Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.
Noun edit
link/cut tree (plural link/cut trees)
- (computer science) A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.