link/cut tree
Appearance
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.