link/cut tree en · NOUN
Etymology
Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.
Meanings
- A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| link/cut trees | Number=Plur | lexicographic | |
| link cut tree | alternative | lexicographic |
wikipedia: Daniel Dominic Sleator · wikipedia: Robert Endre Tarjan