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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounlink/cut tree (plural link/cut trees)

plural link/cut trees · alternative link cut tree

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

Origin

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

Full word history & related roots →
Cite this entry
APA

link/cut tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/link%2Fcut%20tree

MLA

“link/cut tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/link%2Fcut%20tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “link/cut tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/link%2Fcut%20tree.

Source: link/cut tree on Wiktionary, CC BY-SA 4.0.