link/cut tree
nounEtymology Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.
1
Computer, Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Science, Sciences A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.