link/cut tree

English

Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982.

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.

单词	link/cut tree
释义	link/cut tree English Alternative forms link cut tree Etymology Invented by Daniel Dominic Sleator and Robert Endre Tarjan in 1982. Noun 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.
随便看	caballicor caballii caballiis caballin caballina caballinae caballinam caballinarum caballinas caballine caballine aloes caballines caballing caballings caballini caballinis caballino caballinorum caballinos caballins caballinum caballinus caballio caballion caballione