Word.ws English Dictionary

link/cut tree

link/cut tree noun: a data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.

Noun

link/cut tree (plural link/cut trees)

  1. A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.

Forms of link/cut tree

plurallink/cut trees
alternative formlink cut tree

Origin of link/cut tree

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

Questions about link/cut tree

What does link/cut tree mean?
Link/cut tree means a data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.
What part of speech is link/cut tree?
Link/cut tree is a noun.
What is the plural of link/cut tree?
The plural of link/cut tree is link/cut trees.

Words near link/cut tree in the dictionary

  1. link-dead
  2. link-language
  3. link-languages
  4. link-up
  5. link-ups
  6. link/cut tree
  7. link/cut trees
  8. linkability
  9. linkable
  10. linkage
  11. linkage disequilibrium

Source and license

Adapted from Wiktionary: link/cut tree (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “link/cut tree.” Word.ws, https://word.ws/link%2Fcut_tree. Based on Wiktionary, CC BY-SA 4.0.