link/cut tree

English

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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.