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)

  1. (computer science) A data structure that represents a forest (a set of rooted trees) and allows dynamic updates on the tree in logarithmic time.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.