link/cut tree
Jump to navigation
Jump to search
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.