link/cut tree

Hello, you have come here looking for the meaning of the word link/cut tree. In DICTIOUS you will not only get to know all the dictionary meanings for the word link/cut tree, but we will also tell you about its etymology, its characteristics and you will know how to say link/cut tree in singular and plural. Everything you need to know about the word link/cut tree you have here. The definition of the word link/cut tree will help you to be more precise and correct when speaking or writing your texts. Knowing the definition oflink/cut tree, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia

Alternative forms

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.