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.